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;
}
};