7、C++算法之代码随想录（哈希表）——赎金信

（1）题目

        力扣——383. 赎金信 - 力扣（LeetCode）

给你两个字符串：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

（2）思路

        用magazine 组成ransomNote ，并且每个字符只能使用一次。可以使用暴力法两层for循环解决。但时间复杂度较高。也可以采用哈希表进行，将magazine 的字符和对应的次数存储到哈希表中，遍历ransomNote，减去出现的字符的次数，如果出现负数，说明ransomNote中的这个字符超出了magazine的次数 。直接返回false。否者返回true。

（3）解题流程

        1.定义个unordered_map容器。

        2.遍历magazine 字符串，存储到容器中。

        3.遍历ransomNote 字符串，减去当前字符在容器中的次数。

        4.如果出现负数，说明不满足，返回false。遍历完返回true。

代码实现：

 bool canConstruct(string ransomNote, string magazine) {

        unordered_map<char,int> record;

        for(char s:magazine)
            record[s]++;
   
        for(int i=0;i<ransomNote.size();i++)
        {   
            record[ransomNote[i]]--;
            if(record[ransomNote[i]]<0) 
                return false;
        }
        return true;
     }