第383题. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
「注意：」
你可以假设两个字符串均只含有小写字母。
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
if (ransomNote.length() > magazine.length())
return false;
char[] charArray1 = ransomNote.toCharArray();
char[] charArray2 = magazine.toCharArray();
int[] count = new int[26];
for (int i = 0; i < charArray2.length; i++) {
count[charArray2[i] - 'a']++;
}
for (int i = 0; i < charArray1.length; i++) {
count[charArray1[i] - 'a']--;
if (count[charArray1[i] - 'a'] < 0)
return false;
}
return true;
}
}
注意，我们有一些应用场景就是为数组量身定做的。
在哈希表：有效的字母异位词中，我们提到了数组就是简单的哈希表，但是数组的大小是受限的！
这道题目包含小写字母，那么使用数组来做哈希最合适不过。
在哈希表：赎金信中同样要求只有小写字母，那么就给我们浓浓的暗示，用数组！
本题和哈希表：有效的字母异位词很像，哈希表：有效的字母异位词是求 字符串a 和 字符串b 是否可以相互组成，在哈希表：赎金信中是求字符串a能否组成字符串b，而不用管字符串b 能不能组成字符串a。
一些同学可能想，用数组干啥，都用map不就完事了。
「上面两道题目用map确实可以，但使用map的空间消耗要比数组大一些，因为map要维护红黑树或者符号表，而且还要做哈希函数的运算。所以数组更加简单直接有效！」
