题目描述

给你两个字符串: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;
}

提交结果截图

383. Ransom Note(赎金信)-LMLPHP

02-03 09:17