Leetcode 每日一题——242. 有效的字母异位词

最新推荐文章于 2025-04-22 10:45:27 发布

原创最新推荐文章于 2025-04-22 10:45:27 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串 #python

数据结构和算法专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种简单的方法来判断两个字符串是否为有效的字母异位词。通过使用哈希映射的方式，我们可以在较短的时间内完成这一任务。本文提供了Python实现的代码示例，并验证了其正确性。

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

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
在这里插入图片描述
这道题目比较简单，直接使用hash map就可以比较轻松地求解了，具体代码如下（Python版）：

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s)!=len(t):return False
        chMap=[0 for _ in range(26)]
        for i in s:
            chMap[ord(i)-ord('a')]+=1
        for i in t:
            if  chMap[ord(i)-ord('a')] <= 0:
                return False
            else:
                chMap[ord(i)-ord('a')]-=1
        
        return True