这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。代码如下：
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {unordered_map<char, int> mp;for(auto str : magazine){mp[str]++;}for(auto str : ransomNote){auto it = mp.find(str);if(it != mp.end()){it->second--;if(it->second < 0){return false;}}else{return false;}}return true;}
};
在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。代码如下：
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {int record[26] = {0};//addif (ransomNote.size() > magazine.size()) {return false;}for (int i = 0; i < magazine.length(); i++) {// 通过record数据记录 magazine里各个字符出现次数record[magazine[i]-'a'] ++;}for (int j = 0; j < ransomNote.length(); j++) {// 遍历ransomNote，在record里对应的字符个数做--操作record[ransomNote[j]-'a']--;// 如果小于零说明ransomNote里出现的字符，magazine没有if(record[ransomNote[j]-'a'] < 0) {return false;}}return true;}
};