leetcode-检查两个字符串是否几乎相等

如果两个字符串 word1和 word2中从 ‘a’到 ‘z’每一个字母出现频率之差都 不超过3，那么我们称这两个字符串word1 和word2 几乎相等。

给你两个长度都为n的字符串word1 和word2，如果word1和word2几乎相等，请你返回true，否则返回false。

一个字母 x的出现 频率指的是它在字符串中出现的次数。

示例 1：

输入：word1 = “aaaa”, word2 = “bccb”
输出：false
解释：字符串 “aaaa” 中有 4 个 ‘a’ ，但是 “bccb” 中有 0 个 ‘a’ 。
两者之差为 4 ，大于上限 3 。
示例 2：

输入：word1 = “abcdeef”, word2 = “abaaacc”
输出：true
解释：word1 和 word2 中每个字母出现频率之差至多为 3 ：

• ‘a’ 在 word1 中出现了 1 次，在 word2 中出现了 4 次，差为 3 。
• ‘b’ 在 word1 中出现了 1 次，在 word2 中出现了 1 次，差为 0 。
• ‘c’ 在 word1 中出现了 1 次，在 word2 中出现了 2 次，差为 1 。
• ‘d’ 在 word1 中出现了 1 次，在 word2 中出现了 0 次，差为 1 。
• ‘e’ 在 word1 中出现了 2 次，在 word2 中出现了 0 次，差为 2 。
• ‘f’ 在 word1 中出现了 1 次，在 word2 中出现了 0 次，差为 1 。
  示例 3：

输入：word1 = “cccddabba”, word2 = “babababab”
输出：true
解释：word1 和 word2 中每个字母出现频率之差至多为 3 ：

• ‘a’ 在 word1 中出现了 2 次，在 word2 中出现了 4 次，差为 2 。
• ‘b’ 在 word1 中出现了 2 次，在 word2 中出现了 5 次，差为 3 。
• ‘c’ 在 word1 中出现了 3 次，在 word2 中出现了 0 次，差为 3 。
• ‘d’ 在 word1 中出现了 2 次，在 word2 中出现了 0 次，差为 2 。

java代码：

class Solution {
    public boolean checkAlmostEquivalent(String word1, String word2) {
        // 数据量有限 用数组代替哈希表就行
        int[] hash = new int[26];
        for(char w1 : word1.toCharArray())
            hash[w1-'a']++;
        for(char w2 : word2.toCharArray())
            hash[w2-'a']--;
        for(int count : hash)
            if(Math.abs(count) > 3)
                return false;
        return true;
    }
}