给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 3:
输入:ransomNote = "aa", magazine = "aab"
输出:true
bool canConstruct(char * ransomNote, char * magazine){
int alphabet[201] = {0};
for(int i = 0;magazine[i] != '\0';i ++)
{
alphabet[ magazine[i] ] ++;
}
for(int i = 0;ransomNote[i] != '\0';i ++)
{
alphabet[ ransomNote[i] ] --;
}
for(int i = 0;i < 201;i ++)
{
if(alphabet[i] < 0)
{
return false;
}
}
return true;
}