leetcode383 C++ 36ms 赎金信

最新推荐文章于 2023-02-28 20:14:03 发布

weixin_30239339

最新推荐文章于 2023-02-28 20:14:03 发布

阅读量156

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/theodoric008/p/9373218.html

版权


class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        map<char, int> r;
        map<char, int> m;
        for(auto i:ransomNote){
            if(r[i]==0){
                r[i] = 1;
            }
            else{
                r[i]++;
            }
        }
        for(auto i:magazine){
            if(m[i]==0){
                m[i] = 1;
            }
            else{
                m[i]++;
            }
        }

        for(auto i = r.begin();i != r.end(); i++){
            if(!m.count((*i).first)){
                return false;
            }
            if(m.count((*i).first) && r[(*i).first] > m[(*i).first]){
                return false;
            }
        }

        return true;
    }
};

转载于:https://www.cnblogs.com/theodoric008/p/9373218.html