题解 | 字符串构造判定

使用哈希表记录s和t中每个字符和他出现的次数，如果s中有一个字符出现的次数大于t中的次数，则返回false；其他的情况放回true.

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param ransomNote string字符串 
     * @param magazine string字符串 
     * @return bool布尔型
     */
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> c1;
        unordered_map<char,int> c2;
        for(char i:ransomNote){
            if(c1.count(i)){
                c1[i]++;
            }else{
                c1.emplace(i,1);
            }
        }
        for(char i:magazine){
            if(c2.count(i)){
                c2[i]++;
            }else{
                c2.emplace(i,1);
            }
        }
        for(auto it = c1.begin();it!=c1.end();it++){
            if(c1[it->first]>c2[it->first]){
                return false;
            }
        }
        return true;

    }
};