LeetCode 383 赎金信
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int record[26] ={0}; //默认值为0
if (magazine.size() < ransomNote.size()) return false;
for(int i = 0; i < magazine.size(); i ++) {
record[magazine[i] - 'a'] ++;
}
for(int i = 0; i < ransomNote.size(); i ++) {
record[ransomNote[i] - 'a'] --;
if (record[ransomNote[i] - 'a'] < 0) return false;
}
return true;
}
};

浙公网安备 33010602011771号