leetcode383赎金信

最新推荐文章于 2024-07-31 00:29:37 发布

阿维的博客日记

最新推荐文章于 2024-07-31 00:29:37 发布

阅读量439

点赞数 10

分类专栏： LeetCode题库文章标签： Leetcode 哈希

本文链接：https://blog.csdn.net/weixin_46028606/article/details/136264458

版权

LeetCode题库专栏收录该内容

63 篇文章 0 订阅

订阅专栏

用字符数组ch来记录magazine每个字母出现频率，用ransomNote的字母减去字符数组ch对应的字符出现频率，如果该字符对应的频率小于0，则不够，无法组成ransomNote！

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        //unordered_map<char,int> umap;
        int ch[27];
        if(ransomNote.size()>magazine.size()){
            return false;
        }
        for(const auto& c:magazine){
            ++ch[c-'a'];
        }
        for(const auto& c:ransomNote){
            --ch[c-'a'];
            if(ch[c-'a']<0){
                return false;
            }
        }
        return true;
    }
};