LeetCode. 383 赎金信

题意是要求a字符串的每个字符完全包含在b字符串中，即使是相同字符，a中出现的次数也需要小于等于b中出现的次数。

此外，题目还注明了ransomNote 和 magazine 由小写英文字母组成。当出现此信息时，我们基本可以考虑用如下思路：

1. 用一个数组存放26个小写字母的出现次数；
2. 在后续遍历时，设遍历变量为c，记得使用c-'a’来取数组下标。因为二者ASCII码的距离就是数组的下标，比如小写字母a在下标0处；
3. 在本题中，先遍历magazine，将出现字符的信息存放数组；再遍历赎金信ransomNote，每遍历一个字符，就在数组中将对应字符出现次数-1；若出现小于0，则说明ransomNote中该字符的出现次数大于magazine中出现次数，返回false。

实现代码及注释如下：

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
    	int[] cnt = new int[26];//存放26个字母出现次数
        for(char c1:magazine.toCharArray()){//magazine中26个字母出现次数
            cnt[c1-'a']++;
        }
        for(char c2:ransomNote.toCharArray()){
            cnt[c2-'a']--;//在cnt数组中减掉ransomNote中各个字符出现的次数
            if(cnt[c2-'a']<0){
                return false;
            }
        }
    	return true;

    }
}