力扣:383.赎金信
题目:
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
代码跟上一章几乎是一样的:
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int record[58] = {0};
for(int i = 0; i < ransomNote.size(); i++){
record[ransomNote[i]-'A']++;
}
for(int i = 0; i < magazine.size(); i++){
record[magazine[i]-'A']--;
}
for(int i = 0; i < 58; i++){
if(record[i] > 0) return false;
}
return true;
}
};