赎金信(简单)
方法:
如果字符串 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;}
}