LeetCode 242. 有效的字母异位词 (计数排序思想&字符处理)

242. 有效的字母异位词

题意：
任意给定两个单词字符串，判断这两个字符串是否是字母异位词

思路：

• 先判断字符串长度是否相等
• 将s字符串每个字母映射到数组中，在对应位置++
• 将t字符串每个字母映射到数组中，在对应位置--
• 遍历数组，如果数组中每个元素都为0则s和t字符串包含相同个数的相同字母即互为字母异位词，反之则不是

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

收获：

• 字符和字符之间可以直接进行运算，不用强转int
• 26个字母的映射方法：[字母字符 - ‘a’] 对应长度为26的数组下标
• 最开始的思路是将s和t映射到两个数组中，然后对两个数组判等，上面代码的思路是将s和t映射到同一个数组，关键在于通过映射方式的不同来分辨s和t字符串