题目分析
给定两个字符串magazines和ransomNote,判断是否可以从magazines中抽取字母(每个字母只能用一次)组成ransomNote。字符串均由小写字母组成。
解题思路
1)统计ransomNote中每个字符出现的次数;
2)然后统计magazines中字符出现的次数;
3)判断ransomNote中的字符是否全部包含在magazines中即可。实现程序
bool canConstruct(string ransomNote, string magazine)
{
int size1 = magazine.length();
int size2 = ransomNote.length();
if (size1 < size2)
return false;
// 统计magazine中每个单词出现的次数
vector<int> count(26, 0);
for (int i = 0; i < size1; i++)
{
count[magazine[i] - 'a']++;
}
for (int i = 0; i < size2; i++)
{
count[ransomNote[i] - 'a']--;
}
for (int i = 0; i < 26; i++)
{
if (count[i] < 0)
return false;
}
return true;
}