https://leetcode-cn.com/problems/ransom-note/

給定一個(gè)贖金信 (ransom) 字符串和一個(gè)雜志(magazine)字符串，判斷第一個(gè)字符串ransom能不能由第二個(gè)字符串magazines里面的字符構(gòu)成。如果可以構(gòu)成，返回 true ；否則返回 false。

(題目說明：為了不暴露贖金信字跡，要從雜志上搜索各個(gè)需要的字母，組成單詞來(lái)表達(dá)意思。)

注意：

你可以假設(shè)兩個(gè)字符串均只含有小寫字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

就是看前后兩個(gè)字符串相同字符的個(gè)數(shù)，如果第二個(gè)里面同一個(gè)字符的個(gè)數(shù)大于或者等于第一個(gè)，那么就是符合題意的，否則就是不符合。代碼如下

public:
    bool canConstruct(string ransomNote, string magazine) {
        int ch[26];
        int a = magazine.size(), b = ransomNote.size();
        memset(ch,0,sizeof(ch));
        for(int i = 0 ; i < a ; i++){
            ch[magazine[i] - 'a']++;
        }
        for(int i = 0 ; i < b ; i++)
            ch[ransomNote[i] - 'a']--;
        for(auto x : ch)
            if(x < 0)
                return false;
        return true;
    }
};