一.相关链接
题目链接: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;
}
};