LeetCode：242（Python）—— 有效的字母异位词（简单）

有效的字母异位词

概述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

输入: s = "anagram", t = "nagaram"
输出: true

输入: s = "rat", t = "car"
输出: false

方法一：Counter

思路：用 collections.Counter() 方法统计出字符次数，然后返回判断即可。

# Counter
# 用 collections.Counter() 方法统计出字符次数，然后返回判断即可。
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        s_cnt = collections.Counter(s)
        t_cnt = collections.Counter(t)
        return s_cnt == t_cnt

方法二：字典

思路：思路和上面一致，只不过手写了统计次数字典。

# 字典
# 思路和上面一致，只不过手写了统计次数字典。
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        s_dict, t_dict = {}, {}
        for i in range(len(s)):
            if s[i] not in s_dict:
                s_dict[s[i]] = 1
            if t[i] not in t_dict:
                t_dict[t[i]] = 1
            s_dict[s[i]] += 1
            t_dict[t[i]] += 1
        return s_dict == t_dict

方法三：排序

思路：直接对排序后的列表进行判断即可。

# 排序
# 直接对排序后的列表进行判断即可。
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

总结

哎，一个月前我还在为这种题做不出来发愁，现在都可以说上一句：就这？就这？？