淘宝联盟+做网站上海网络营销公司

方法：

如果字符串 magazine 的长度小于字符串 ransomNote 的长度，直接返回 false。
首先统计 magazine 中每个英文字母 a 的次数 cnt[a]，再遍历统计 ransomNote 中每个英文字母的次数，如果发现 ransomNote 中存在某个英文字母 c 的统计次数大于 magazine 中该字母统计次数 cnt[c]，则直接返回 false。

class Solution {public boolean canConstruct(String ransomNote, String magazine) {if(ransomNote.length()>magazine.length()){return false;}int[] cnt=new int[26];for(char c:magazine.toCharArray()){cnt[c-'a']++;}for(char c:ransomNote.toCharArray()){cnt[c-'a']--;if(cnt[c-'a']<0){return false;}}return true;}
}