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;
}
};