【Hash】383. Ransom Note

云水谣CS

于 2018-05-05 16:31:49 发布

阅读量213

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/80207056

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于判断一个给定的字符串（ransomNote）是否可以通过另一个字符串（magazine）中的字符重新排列来构造。通过使用unordered_map统计字符出现次数并进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> table;
        for(int i=0;i<magazine.size();i++)
        {
            if(table.find(magazine[i])==table.end())
                table[magazine[i]]=1;
            else
                table[magazine[i]]++;
        }
        
        for(int i = 0;i<ransomNote.size();i++)
        {
            if(table.find(ransomNote[i])!=table.end()&&table[ransomNote[i]]>0)
            {
                table[ransomNote[i]]--;
                continue;
            }
            else
                return 0;
        }
        return 1;
    }
};