力扣 383. 赎金信

本题使用了哈希表（数组），关键点在于利用26个字母的ASCII码来映射计数。

时间复杂度：O(n)，空间复杂度：O(1)

思路：

1. 定义一个长度为 26 的 int 类型数组 record，用于记录 magazine 中每个字符出现的次数。
2. 遍历 magazine，统计其中每个字符出现的次数，记录到 record 数组中。
3. 遍历 ransomNote，判断其中每个字符是否出现在 magazine 中。若出现，就将 record 数组中对应字符出现的次数减一；若未出现，返回 false。
4. 遍历结束后，若所有 ransomNote 的字符都在 magazine 中出现过，并且出现的次数不超过 magazine 中该字符的出现次数，则返回 true；否则返回 false。

代码：

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int record[26] = {0};
        if (ransomNote.size() > magazine.size()) {
            return false;
        }
        for (char a : magazine) {
            record[a - 'a']++;
        }
        for (char b : ransomNote) {
            if (record[b - 'a'] == 0) { // Hash Function
                return false;
            } else {
                record[b - 'a']--;
            }
        }
        return true;
    }
};