赎金信-哈希表383-C++

最新推荐文章于 2024-10-31 16:16:13 发布

Vaccy Zhu

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量215

点赞数

分类专栏：哈希表文章标签：哈希表 leetcode

本文链接：https://blog.csdn.net/VaccyZhu/article/details/115497625

版权

哈希表专栏收录该内容

18 篇文章 0 订阅

订阅专栏

算法思想：

和LeetCode 242思想一样，只不过要把magazine字符串形成哈希表uomap，并在哈希表中查找ransomNote字符串的字符。

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char, int> uomap;
        
        for(auto ch : magazine){
            uomap[ch]++;
        }

        for(auto ch : ransomNote){
            if(uomap.find(ch) == uomap.end() || uomap[ch] == 0){
                return false;
            }else{
                uomap[ch]--;
            }
        }

        return true;
    }
};