383. 赎金信

383. 赎金信


题目链接:383. 赎金信

代码如下:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> um;

        for(int i=0;i<magazine.size();i++)
            um[magazine[i]]++;

        for(int i=0;i<ransomNote.size();i++)
        {
            if(um[ransomNote[i]]==0)
                return false;
            um[ransomNote[i]]--;
        }

        return true;
    }
};

你可能感兴趣的:(leetcode,c++)