03哈希表：242、有效的字母异位词

242、有效的字母异位词

重点：哈希可以用数组代替表示，下标用与a的位置绝对值

• 暴力破解法：两层for循环，同时记录字母次数
• 哈希法：第一个字符串添加，第二个字符串减少，判断最后是否为0

方法一：暴力破解法

略

方法二、 哈希法

       public boolean isAnagram(String s, String t) {
            if (s.equals(t)) {
                return false;
            }
            // 构建数组
            int[] arr = new int[26];

            //遍历，添加字母
            for (int i = 0; i < s.length(); i++) {
                arr[s.charAt(i) - 'a']++;
            }

            //遍历，减少字母
            for (int i = 0; i < t.length(); i++) {
                arr[t.charAt(i) - 'a']--;
            }

            //判断数组，都为空，则符合要求
            for (int i : arr) {
                if (i != 0) {
                    return false;
                }
            }
            return true;
        }