383.赎金信

（写给未来遗忘的自己）

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        std::unordered_map<char, int> magazine_map;
        for (char c : magazine) {
            magazine_map[c]++;
        }
        for (char c : ransomNote) {
            if (magazine_map.find(c) != magazine_map.end() && magazine_map[c] > 0) {
                magazine_map[c]--;
            } else {
                return false;
            }
        }
        return true;
    }
};

 思路：

1.将magazine的字符存储作为一个键存储在std::unordered_map的哈希数表中，value中记录出现的次数。

2.遍历ransomNote中的字符在哈希数表中查找，如果找不到，或者value小于1，说明同一字符出现的次数不够，如果可以找到就减小一次value的值，直到遍历结束。中途没有跳出，就说明可以。

这道题题目思路简单，重点是它对于字符串的一个遍历。

注意点：

1.对于字符串的遍历可以使用：

for (char c : magazine) {}

2.std::unordered_map 的键和值的创建

magazine_map[c]++;

这一行代码是查找或创建一个以 c 为键的条目，并将该条目的值增加 1。magazine_map 是一个哈希映射（hash map），它可以快速地通过键来查找和修改值。如果键 c 不存在于 magazine_map 中，那么 magazine_map[c] 会自动创建一个新的条目，并初始化其值为 0，然后再执行加一操作。因此，每遇到一次字符 c，magazine_map[c] 的值就会增加 1。

3.利用数组处理字符

int record[[26]={0};   //初始化一个26的数组（对应字母的26位）

record[magazine[i]-'a']++   // magazine[i]-'a' 得到ASCII减去a就是从0开始到25，作为数组下标，出现的次数存储为值