代码随想录第七天 2023.7.18
题目链接:383. 赎金信 - 力扣(LeetCode)https://leetcode.cn/problems/ransom-note/
代码如下:
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int nums[26]={0};
if(ransomNote.size()>magazine.size()){
return false;
}
for(int i=0;i<magazine.size();i++){
nums[magazine[i]-'a']++;
}
for(int j=0;j<ransomNote.size();j++){
nums[ransomNote[j]-'a']--;
if(nums[ransomNote[j]-'a']<0){
return false;
}
}
return true;
}
};
注意:
本题思路解法与 242. 有效的字母异位词相似,可以比较记忆和学习242. 有效的字母异位词 - 力扣(LeetCode)https://leetcode.cn/problems/valid-anagram/