242.有效的字母异位词：

242.有效的字母异位词：

题目：

242. 有效的字母异位词 - 力扣（LeetCode）

分析：

什么叫做字母异位词呢？就是不同字母种类个数相同，且同种字母个数相同的两个字符串，类似于 abbc 和 bbac。

我们考虑使用hash表去实现（数组可以看作是一个hash表）。我们来想一下，一共有多少个字母呢？从a~z（本题只考虑小写）一共有26个字符，且其ASCII码是连续的，我们可以使用数组去存储他们。但是我们需要直到它的ASCII码吗？是不需要的，我们只需要用要计算位置的字母去减去’a’（可以当作是我们重写了hashCode方法，凭借这个hash值取寻找在数组中应该在的索引位置）,就可以得到其在数组中的位置了。

那得到了每个字符对应在数组中的位置后，数组里应该存储什么呢？我们再去看下什么叫字母异位词（字母种类数量相同，同种字母数量相同），我们以及解决了字母哦按段字母的种类，现在要做的就是将字母的数量存储到对应的字母索引位置即可，所以我们数组中存放的是该类型字母出现的顺序。

好，那么我们现在已经解决了一个字符串的存储问题了，那我们是否需要开辟两个数组呢？不需要，我们只需要遍历另外一个字符串，取出里面的每个字符，在原始数组的对应位置让值-1即可。

最后，我们只需要看我们的数组中的值是否均为0，即可以判断是否为异位词了。

代码：

class Solution {
    public boolean isAnagram(String s, String t) {
        // 有26个英文字母
        int[] hash = new int[26];
        for(int i = 0; i < s.length(); i++){
            hash[s.charAt(i) - 'a']++;
        }
        for(int i = 0; i < t.length(); i++){
            hash[t.charAt(i) - 'a']--;
        }
        // boolean res = true;
        for(int i:hash){
            if(i != 0)
                return false;
        }
        return true;
    }
}