哈希篇 242. 有效的字母异位词

242. 有效的字母异位词(难度 简单)

给定两个字符串 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 字符怎么办？你能否调整你的解法来应对这种情况？

题解：
这种定长的范围且和字符次数相关，适合用哈希表。

方法一
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s)!=len(t):
            return False
        record = [0]*26
        for i in list(s):
            record[ord(i)-ord('a')]+=1
        for i in list(t):
            record[ord(i)-ord('a')]-=1
        for i in record:
            if i!=0:
                return False
        return True

方法二
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        a, b = list(s), list(t)
        a.sort()
        b.sort()
        return a == b

方法三 #利用defaultdict计数字符
class Solution4:
    def isAnagram(self, s: str, t: str) -> bool:
        char_s = defaultdict(int)
        char_t = defaultdict(int)

        for i in s:
            char_s[i] += 1

        for j in t:
            char_t[j] += 1

        return char_s == char_t

# 方法四-直接初始化计数器
class Solution3:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        return Counter(s) == Counter(t)

时间复杂度0(n)