秋高斋

383. 赎金信

发表于 分类于
本文字数： 328 阅读时长 ≈ 1 分钟
哈希简单题

leetcode-383. 赎金信

常用的办法是开一个长度为26的数组，但是用unordered_map也一样。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> umap;
        for(auto a : magazine)
        {
            umap[a]++;
        }
        for(auto b : ransomNote)
        {
            if(umap[b] == 0)
            return false;
            umap[b]--;
        }
        return true;
    }
};