勒索信-LeetCode

给定一个 ransom note 字符串和一个 magazine 字符串，判断第一个字符串 ransomNote 能不能由第二个字符串 magazine 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。

示例 1: 输入：ransomNote = "a", magazine = "b" 输出：false

示例 2: 输入：ransomNote = "aa", magazine = "ab" 输出：false

示例 3: 输入：ransomNote = "aa", magazine = "aab" 输出：true

思路： 首先，针对示例 3 考虑， magazine 字符串中必须同时包含两个字符 'a' ，而且 ransomNote 字符串中只有一个字符 'a' ，所以可以确定需要对 magazine 字符串做处理（例如：排序或者打乱顺序），判断其中是否包含所需的字符。 由此可以想到用哈希表来解决此类问题，可以记录 magazine 字符串中每个字符出现的次数，然后遍历 ransomNote 字符串中的每个字符，如果出现多次就更新计数器，如果某个字符的计数器值小于 0 ，说明 magazine 中没有那么多字符，返回 false ，否则在遍历结束后返回 true 。

代码如下：