0242-有效的字母异位词

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

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

示例 1:

**输入:** _s_ = "anagram", _t_ = "nagaram"
**输出:** true

示例 2:

**输入:** _s_ = "rat", _t_ = "car"
**输出:** false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解题思路

• 标签：哈希映射
• 首先判断两个字符串长度是否相等，不相等则直接返回 false
• 若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t
• s 负责在对应位置增加，t 负责在对应位置减少
• 如果哈希表的值都为 0，则二者是字母异位词

代码

[]

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;
    }
}

画解

<,,,,,,,,,>

想看大鹏画解更多高频面试题，欢迎阅读大鹏的 LeetBook：《画解剑指 Offer 》 ，O(∩_∩)O