初级算法-有效的字母异位词

1. 本题利用计数排序的思想，创建一个计数数组，然后分别统计两个字符串字符计数，最后判断计数数组是不是相等/或者一个统计加一个统计减，判断计数数组是不是都设计0。
   代码如下：

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        int[] count = new int[26];
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
            count[t.charAt(i) - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (count[i] != 0) {
                return false;
            }
        }
        return true;
    }

2. 同样，将计数数组替换成Map，思路差不多。

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        Map<String, Integer> map = new java.util.HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i) + "", map.getOrDefault(s.charAt(i) + "", 0) + 1);
            map.put(t.charAt(i) + "", map.getOrDefault(t.charAt(i) + "", 0) - 1);
        }
        for (String key : map.keySet()) {
            if (map.get(key) != 0) {
                return false;
            }
        }
        return true;
    }

3. 可以将两个字符串转换成两个char类型数组，排序后进行比较，是不是相同，这也是这个题最简单的解法。

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        char[] sArray = s.toCharArray();
        char[] tArray = t.toCharArray();
        java.util.Arrays.sort(sArray);
        java.util.Arrays.sort(tArray);
        return java.util.Arrays.equals(sArray, tArray);
    }