哈希表——有效的字母异位词

哈希表——有效的字母异位词

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

根据题意，有两点注意

• 两个字符串长度相同
• 字符串中的字符顺序随意

看到这里，我就觉得java的HashSet可以一战啊，因为HashSet就是无序的，可以把一个字符串通过toCharArray（）转换成字符型数组，for循环用set.add(i)加近HashSet中，记录当前set长度，再将另一个字符串以同样的方法添加进set集合，因为set集合不可以添加相同的元素，所以最后若set长度不变，也就是每一个要添加的元素都已经存在set之中了，那不就证明两个字符串所含有的元素相同了。然后一顿操作，测试用例通过了32，出错的我一看…好家伙，我这没考虑这两个字符串本身就含有重复的字符啊。。。。。。

所以如何保证每个元素都有重复的情况下，也能做出判断，同时复杂度尽量的低呢？

那就来模拟哈希表的原理吧！既然字符串都是英文字母组成，那哈希表长度选26足够了。而且a——z的ASCII是连续的，所以不用在意真正的ASCII是多少，以a的ASCII为基准，用字符串中的每一个字符的ASCII减去a的ASCII，就作为这个字符在哈希表中的下标了。

具体逻辑

创建一个record数组，长度26，初始化默认值全是0.
将其中一个字符串的每一个字符都减去a的ASCII，定位到record数组的位置，然后再加1，这样就代表这个位置有元素。
另一个字符串的每一个字符都减去a的ASCII，定位到record数组的位置，然后再减一，这就表示我个位置也有元素，给上面的加1复原。
如果最后record数组的值全为0，就返回true，否则返回false。

代码

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