【Leetcode383】Ransom Note

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        std::vector<int> bag(26, 0);
        for(const auto& c : magazine){
            bag[c-'a']++;
        }
        for(const auto& c : ransomNote){
            if(!bag[c-'a'])
                return false;
            else
                bag[c-'a']--;
        }
        return true;
    }
};