class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int r = ransomNote.size();
int m = magazine.size();
if(r > m){
return false;
}
unordered_map<char, int> temp;
for(auto& c : magazine){
if(temp.find(c) == temp.end()){
temp.insert({c, 1});
}else{
++temp[c];
}
}
for(auto& c : ransomNote){
if(temp.find(c) != temp.end()){
if(--temp[c] < 0){
return false; //数量不够返回false
}
}else{
return false; //没找到返回false
}
}
return true;
}
};
LeetCode 383. 赎金信
最新推荐文章于 2024-08-25 18:17:58 发布