leetcode_383 Ransom Note

• 题目分析

  给定两个字符串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;
}