1- ## 题目地址
1+ #题目地址
22https://leetcode-cn.com/problems/ransom-note/
33
4- ##思路
4+ > 在哈希法中有一些场景就是为数组量身定做的。
5+
6+ #第383题. 赎金信
7+
8+ 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
9+
10+ (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
11+
12+ ** 注意：**
13+
14+ 你可以假设两个字符串均只含有小写字母。
15+
16+ canConstruct("a", "b") -> false
17+ canConstruct("aa", "ab") -> false
18+ canConstruct("aa", "aab") -> true
19+
20+ #思路
521
622这道题目和[ 242.有效的字母异位词] ( https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig ) 很像，[ 242.有效的字母异位词] ( https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig ) 相当于求 字符串a 和 字符串b 是否可以相互组成 ，而这道题目是求 字符串a能否组成字符串b，而不用管字符串b 能不能组成字符串a。
723
8- 本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点1.
24+ 本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点。
925
1026* 第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思” 这里* 说明杂志里面的字母不可重复使用。*
1127
1228* 第二点 “你可以假设两个字符串均只含有小写字母。”* 说明只有小写字母* ，这一点很重要
1329
14- ## 一般解法
30+ #暴力解法
1531
1632那么第一个思路其实就是暴力枚举了，两层for循环，不断去寻找，代码如下：
1733
@@ -42,9 +58,16 @@ public:
4258这里时间复杂度是比较高的，而且里面还有一个字符串删除也就是erase的操作，也是费时的，当然这段代码也可以过这道题。
4359
4460
45- ## 字典计数法（哈希策略）
61+ # 哈希解法
62+
63+ 因为题目所只有小写字母，那可以采用空间换取时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数。
64+
65+ 然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
66+
67+ 依然是数组在哈希法中的应用。
68+
69+ 一些同学可能想，用数组干啥，都用map完事了，**其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还要做哈希函数。 所以数组更加简单直接有效！**
4670
47- 因为题目所只有小写字母，那可以采用空间换区时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数，然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
4871代码如下：
4972
5073```C++
@@ -71,5 +94,5 @@ public:
7194};
7295```
7396
74- >更过算法干货文章持续更新 ，可以微信搜索「代码随想录」第一时间围观，关注后，回复「Java」「C++」 「python」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。
97+ >更多算法干货文章持续更新 ，可以微信搜索「代码随想录」第一时间围观，关注后，回复「Java」「C++」 「python」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。
7598