思路:
和前面2.26题一样的。用计数数组解决即可。
储备:
问题重点:
最后:
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int cnt[26];
for (int i=0;i<magazine.size();i++) cnt[magazine[i]-'a']++;
for (int i=0;i<ransomNote.size();i++) {
cnt[ransomNote[i]-'a']--;
}
for (int i=0;i<26;i++) {
if (cnt[i]<0) return false;
}
return true;
}
};

被折叠的 条评论
为什么被折叠?



