#哈希表 #赎金信

ransom-note.cpp

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
	    if (ransomNote.size() > magazine.size()) return false;

        int table[26] = {0};
        for (int i = 0; i < magazine.size(); ++i) {
            table[magazine[i] - 'a']++;
        }
        for (int i = 0; i < ransomNote.size(); ++i) {
            table[ransomNote[i] - 'a']--;
        }
        for (int i = 0; i < 26; ++i) {
            if (table[i] < 0)
                return false;
        }
        return true;
    }
};