LeetCode—Python—242. 有效的字母异位词（哈希表）

最新推荐文章于 2025-03-19 13:03:58 发布

NLP_victor

最新推荐文章于 2025-03-19 13:03:58 发布

阅读量320

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode String 文章标签： LeetCode 数据结构与算法哈希表

本文链接：https://blog.youkuaiyun.com/IOT_victor/article/details/88630227

LeetCode 同时被 2 个专栏收录

34 篇文章

订阅专栏

String

25 篇文章

订阅专栏

博客围绕判断字符串 t 是否为 s 的字母异位词展开。先给出题目描述，可假设字符串只含小写字母，还提出进阶问题，即输入含 unicode 字符时解法调整。接着进行代码详解，涉及哈希表、set 等方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目描述

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

示例 1:

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

示例 2:

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

说明:
你可以假设字符串只包含小写字母。

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

2、代码详解

哈希表

class Solution(object):
    def isAnagram(self, s, t):
        # 手工构建哈希表
        dict1 = [0]*26
        dict2 = [0]*26
        for item in s:
            dict1[ord(item) - ord('a')] += 1  # 自定义哈希算法，ord()返回对应的 ASCII 数值
        for item in t:
            dict2[ord(item) - ord('a')] += 1
        return dict1 == dict2

class Solution(object):
    def isAnagram(self, s, t):
        # map : 底层哈希表
        dict1 = {}
        dict2 = {}
        for item in s:
            dict1[item] = dict1.get(item, 0) + 1  # dict.get(key, default=None) 如果key的value不存在，返回default
        for item in t:
            dict2[item] = dict2.get(item, 0) + 1
        return dict1 == dict2

set

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(t) != len(s):
            return False
        c = set(t)
        for i in c:
            if t.count(i) != s.count(i):
                return False
        return True

其他方法

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return sorted(s) == sorted(t)