有效的字母异位词(简单)
方法:
和赎金信那道题有点像,新建一个26大小的数组,存储26个英文字母的出现次数,先统计s,在统计t,如果数组中有小于0的数,就返回false.
否则返回true
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;}
}