Leetcode 383. Ransom Note

题目的意思是判断ransom的词能否由magazine中的字符构成，magazine中每个字符只能使用一次。

 

思路：和Leetcode242. Valid Anagram的做法一样。

class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
vector<int>flag(26);
for(auto x: magazine)
flag[x-'a']++;
for(auto y: ransomNote)
{
if(--flag[y-'a']<0)
return false;
}
return true;
}
};