思路一(哈希表):使用一个数组来记录字符串中每个字符地使用次数,在第一个字符串中每访问一次字符,就将数组中对应字母地访问次数+1,在第二个字符串中每访问一次字符,就将数组中对应字母访问次数-1,最后判断数组是不是全为0,如果是的话就是字母异位词。
class Solution {
public boolean isAnagram(String s, String t) {
//初始化数组所有元素为0
int[] record = new int[26];
for(int i = 0;i<s.length();i++){
//先对s进行处理,如果被访问过,就将record对应字母的位置+1
record[s.charAt(i) - 'a']++;
}
for(int i = 0;i<t.length();i++){
//再对t进行处理,如果访问过,就将record对应字母的位置-1
record[t.charAt(i) - 'a']--;
}
//判断数组最终是不是对称地先+后-,变回初始地时候全为0地状态,如果全为0,说明为异字符串
for(int i = 0;i<record.length;i++){
if(record[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);
}
}
注意最后不能够使用==或者是s.equals(t),因为这两种等于比较的是地址,Arrays.equals()比较的才是元素内容。