计数——赎金信

一、问题描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

二、C语言代码

bool canConstruct(char * ransomNote, char * magazine){
    int letters[26] = {0};
    int mLenth = strlen(magazine);
    int rLenth = strlen(ransomNote);
    for(int i = 0; i < mLenth; i++){
        int index = magazine[i] - 'a';
        letters[index]++;
    }
    for(int i = 0; i < rLenth; i++){
        int index = ransomNote[i] - 'a';
        letters[index]--;
        if(letters[index] < 0)
            return false;
    }
    return true;
}