【Leetcode】242. 有效的字母异位词

jyyym

于 2022-10-16 10:27:41 发布

阅读量140

点赞数

分类专栏： Leetcode 文章标签： leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/JIANGSAS/article/details/127344567

版权

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用哈希表（数组实现）高效判断两个字符串是否为字母异位词的方法。通过统计每个字符串中字符出现的频次并进行比较，实现了O(n)时间复杂度内的有效判断。

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

一、方法

使用哈希表来解决，数组就是一个简单的哈希表。
先初始化一个全为零长度为26的record数组用来存储第一个字符串中各字符出现的次数，而后再对应位置上减去第二个字符串中各字符出现的次数，如果最后record中元素全部为0，则返回True，否则返回False

二、代码

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        record = [0] * 26

        for i in range(len(s)):
            record[ord(s[i]) - ord("a")] += 1
        for i in range(len(t)):
            record[ord(t[i]) - ord("a")] -= 1
        
        for i in record:
            if i != 0:
                return False
        return True