383. 赎金信
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<char,int> countmap1;
unordered_map<char,int> countmap2;
for(char k:ransomNote){
countmap1[k]++;
}
for(char a:magazine){
countmap2[a]++;
}
for(char c:ransomNote){
if(countmap2.find(c)==countmap2.end()){
return false;
}else if(countmap2.find(c)->second<countmap1[c]){
return false;
}
}
return true;
}
};