LeetCode--242. Valid Anagram（Python）

最新推荐文章于 2020-12-16 10:28:45 发布

原创最新推荐文章于 2020-12-16 10:28:45 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种使用哈希表的方法来判断两个字符串是否为异位词，即它们是否包含相同的字符及相同次数的字符。通过遍历字符串并更新哈希表中的计数，可以高效地解决此问题。

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

题目：

给定两个字符串，判断这两个字符串是否由相同的字符组成。若是，则返回True，否则返回False。

解题思路：

考虑使用哈希表来提高效率。

代码（Python）：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        Dict = {}
        for i in s:
            if i in Dict:
                Dict[i] = Dict[i]+1
            else:
                Dict[i] = 1
                
        for j in t:
            if j in Dict:
                if Dict[j]==1:
                    Dict.pop(j)
                else:
                    Dict[j] = Dict[j]-1
            else:
                return False
        
        if len(Dict)==0:
            return True
        else:
            return False