LeetCode 383. 赎金信

最新推荐文章于 2024-08-25 18:17:58 发布

WarLar.

最新推荐文章于 2024-08-25 18:17:58 发布

阅读量88

点赞数 2

分类专栏： Leetcode刷题 C++版文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_41822929/article/details/140448419

版权

Leetcode刷题 C++版专栏收录该内容

141 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int r = ransomNote.size();
        int m = magazine.size();
        if(r > m){
            return false;
        }
        unordered_map<char, int> temp;
        for(auto& c : magazine){
            if(temp.find(c) == temp.end()){
                temp.insert({c, 1});
            }else{
                ++temp[c];
            }
        }
        for(auto& c : ransomNote){
            if(temp.find(c) != temp.end()){
                if(--temp[c] < 0){
                    return false;   //数量不够返回false
                }
            }else{
                return false;   //没找到返回false
            }
        }
        return true;
    }
};