383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char, int> mp;
        unordered_map<char, int> mp1;
        //记录magazine里面出现的字符个数
        for (const auto& ch : magazine)
        {
            mp[ch]++;
        }
        //记录ransomnote出现的字符个数
        for (const auto& ch : ransomNote)
        {
            mp1[ch]++;
        }
        //比较mp和mp1，只有mp1所有的字符个数都小于等于mp，才返回true
        for (const auto& ch : mp1)
        {
            if (mp.find(ch.first) == mp.end() || ch.second > mp.find(ch.first)->second)
            {
                return false;
            }
        }
        return true;
    }
    bool canConstruct(string ransomNote, string magazine) {
        int record[26] = { 0 };
        //add
        if (ransomNote.size() > magazine.size()) {
            return false;
        }
        for (int i = 0; i < magazine.length(); i++) {
            // 通过recode数据记录 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;
    }

};