class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<char,int> mpt;
for(int i=0;i<magazine.size();i++){
mpt[magazine[i]]++;
}
bool flag=0;
for(int i=0;i<ransomNote.size();i++){
if(mpt.find(ransomNote[i])!=mpt.end()&&mpt[ransomNote[i]]>0){
mpt[ransomNote[i]]--;
}else{
flag=1;
}
}
if(flag){
return false;
}else{
return true;
}
}
};
直接使用unordered_map,但是注意当值为0的时候,应该去除该键值对,earse的形参应该是一个指向键值对的指针,而不仅是键。