给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ransom-note
思路：
本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点。
第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思” 这里说明杂志里面的字母不可重复使用。
第二点 “你可以假设两个字符串均只含有小写字母。” 说明只有小写字母，这一点很重要
暴力解法：
bool canConstruct(string ransomNote, string magazine) { //暴力破解法 for(int i = 0; i < magazine.length(); i++) { for(int j = 0; j < ransomNote.length(); j++) { if(magazine[i] == ransomNote[j]) { ransomNote.erase(ransomNote.begin() + j); break; } } } if(ransomNote.length() == 0) { return true; } return false; } };
这里时间复杂度是比较高的，而且里面还有一个字符串删除也就是erase的操作，也是费时的，当然这段代码也可以过这道题。
哈希解法
因为题目所只有小写字母，那可以采用空间换取时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数。
然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
依然是数组在哈希法中的应用。
用数组干啥，都用map完事了，其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还
要做哈希函数，是费时的！数据量大的话就能体现出来差别了。 所以数组更加简单直接有效！
代码如下:
bool canConstruct(string ransomNote, string magazine) { //hash法 int a[26] = {0}; if(ransomNote.size() > magazine.size()) { return false; } for(int i = 0 ; i < magazine.size(); i++) { a[magazine[i] - 'a']++; } for(int i = 0; i < ransomNote.size(); i++) { a[ransomNote[i] - 'a']--; if(a[ransomNote[i] - 'a'] < 0) { return false; } } return true; } };
感谢carl哥
