一.相关链接
题目链接:383. 赎金信
二.心得体会
这道题是非常简单,和242.有效的字母异位词基本一致,区别在于这里需要比较出现的次数,仅此而已。
三.代码
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {int length_ransomNote = ransomNote.size();int length_magazine = magazine.size();if(length_magazine<length_ransomNote) return false;int record[26] = {0};for(int i=0;i<length_magazine;i++){record[magazine[i] - 'a']++;}for(int i=0;i<length_ransomNote;i++){record[ransomNote[i] - 'a']--;}for(int i=0;i<26;i++){if(record[i]<0) return false;}return true; }
};