题目描述
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
问题分析
要是ransomNote能用magazin中的字符表示出来,就意味着ransomNote中的字符的出现次数要小于magazin中对应的字符数,即在ransomNote出现的a的次数小于等于magazin中a出现的次数,其余字符同理,这样才能表示。
代码
bool canConstruct(char* ransomNote, char* magazine) {
int counta[256] = {0};
int countb[256] = {0};
for(int i=0; ransomNote[i]!='\0'; i++){
counta[ransomNote[i]]++;
}
for(int i=0; magazine[i]!='\0'; i++){
countb[magazine[i]]++;
}
for(int i=0; i<256;i++){
if(counta[i]>countb[i]){
return false;
}
}
return true;
}