leetcode383 C++ 36ms 赎金信


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;
    }
};

posted @ 2018-07-26 17:35  一条图图犬  阅读(266)  评论(0编辑  收藏  举报