leetcode 383. 赎金信

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

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

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

bool canConstruct(char * ransomNote, char * magazine){
    int r[26]={0},m[26]={0};
    for(int i=0;ransomNote[i]!='\0';i++)
    {
        r[ransomNote[i]-'a']++;
    }
    for(int i=0;magazine[i]!='\0';i++)
    {
        m[magazine[i]-'a']++;
    }
    for(int i=0;i<26;i++)
    {
        if(r[i]>m[i])
        {
            return false;
        }
    }
    return true;
}

这里的字符只是小写的26个字母，只需将字符串的字母减去“a"得到的结果是等于字母在26个字母中的位置，此时在数组中找到相应的位置中加一（r[ransomNote[i]-'a']++；），记录有几个该字母。两个字符串以此操作后用ransomNote对应的数组减去magazine的（只需证明ransomNote中的某个字符的个数小于magazine的，即可说明不能构成，否则可以）