leetcode 242 有效的字母异位词

1. 两个字符串中 每个字符出现的次数都相同，则称两个字符为字母异位词
2. 首先判断两个字符串长度是否相等，不相等则直接返回 false
3. 若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t，s 负责在对应位置增加，t 负责在对应位置减少
4. 如果哈希表的值都为 0，则二者是字母异位词
5. 关键：在执行第一次统计相应位置的for循环中，需要使得i 满足 小于字符串的长度；而在统计每个位置是否全是0的for循环中，要使得 i 小于26，因为此时要统计26个位置的情况
6. 二刷：要注意：在检测结果集是否都为0，的时候，for循环的终止条件是 i < 26
7. 使用增强for循环 将字符串中的每个元素取出然后给 ch，要使用s.toCharArray() ,而单独取出字符串中的某个元素 使用的是 charAt(i)

方式一

class Solution {
    public boolean isAnagram(String s, String t) {
        //本题可以使用哈希表来处理，也可以直接使用数组来处理
        int[] res = new int[26];
        for(char ch : s.toCharArray()){
            res[ch-'a']++;
        }
        for(char ch : t.toCharArray()){
            res[ch-'a']--;
        }
        for(int i = 0; i < res.length; i++){
            if(res[i] != 0) return false;
        }
        return true;
    }
}

方式二

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

        return true;
    }
}

原题链接