本文最后更新于630 天前,其中的信息可能已经过时,如有错误请发送邮件到tomding1065@gmail.com
题目链接/文章讲解:https://programmercarl.com/0383.%E8%B5%8E%E9%87%91%E4%BF%A1.html
1.这个刚看到这个题,就看到一句话和异位词是一个思路,我就明白了,所以对于这个题,难度是没有什么的,但是写这个题的时候出现了一个问题就是,没有添加判断语句,就是判断一下,要是赎金信的长度大于文章长度那就不用进行下面的代码了,直接就false了。
CPP
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int res[26] = {0};
if(ransomNote.size()> magazine.size()){
return false;
}
for(int i = 0;i<magazine.length();i ++){
res[magazine[i] - 'a']++;
}
for(int j = 0;j<ransomNote.length();j ++){
res[ransomNote[j] - 'a']--;
if(res[ransomNote[j] - 'a']<0){
return false;
}
}
return true;
}
};