算法训练|有效地字母异位词

思路一（哈希表）：使用一个数组来记录字符串中每个字符地使用次数,在第一个字符串中每访问一次字符,就将数组中对应字母地访问次数+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()比较的才是元素内容。