力扣-383.赎金信

hero_th2023-10-05 10:38

Idea

使用一个hashmap 或者一个int数组存储第二次字符串中每一个字符及其出现的次数

遍历第一个字符串，讲出现的重复字符减1，若该字符次数已经为0，则返回false

AC Code

cpp 复制代码

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> map;
        for(char i : magazine) map[i]++;
        for(char i : ransomNote) {
            if(!map.count(i) || !map[i]) return false;
            else map[i]--;
        }
        return true;
    }
};