用有关哈希表的写法去处理

由于字符串只包含26个小写字母，我们设置一个长度为26的数组，每个索引对应一个字母，在第一个数组中出现那个字母一次，就在对应的数组中的索引位置的值加1，在遍历第二个数组的时候，出现该字母的时候，使设置的数组对应的索引位置的值减1.如果出现索引位置的值不为0的情况，说明有字母出现的种类或个数不一样。另外，如果2个数组的长度不一样，一定是false;

class Solution {public boolean isAnagram(String s, String t) {if(s.length()!=t.length())
{return false;
} int [] record=new int[26];for(char c:s.toCharArray()){record[c-'a']++;}for(char c:t.toCharArray()){record[c-'a']--;}for(int i:record){ if(i!=0){return false;}}return true;}
}

排序再比较

class Solution {public boolean isAnagram(String s, String t) {if(s.length()!=t.length()){return false;}char []str1=s.toCharArray();char []str2=t.toCharArray();Arrays.sort(str1);Arrays.sort(str2);return Arrays.equals(str1,str2);}
}

学习如逆水行舟，不进则退。和小吴一起加油吧！