【LeetCode】383.赎金信

题目

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false

示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false

示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

题解

使用哈希表存储magazine的所有字符频率
然后遍历ransomNote字符，对应字符的频率做–运算
遇到小于0则为否

class Solution {
    
public:
    bool canConstruct(string ransomNote, string magazine) {
    
        unordered_map<char,int> mystr;
        int len1 = ransomNote.length();
        int len2 = magazine.length();
        if(len1>len2)
            return false;

        for(int i=0;i<len2;i++)
        {
    
            mystr[magazine[i]]++;
        }

        for(int i=0;i<len1;i++)
        {
    
            mystr[ransomNote[i]]--;
            if(mystr[ransomNote[i]]<0)
                return false;
        }

        return true;
    }
};