python 有效的字母异位词 Leetcode No.242

最新推荐文章于 2023-03-20 19:34:38 发布

GhostintheCode

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量333

点赞数

分类专栏： python LeetCode 面试文章标签： python leetcode 笔试有效的字母异位词

本文链接：https://blog.csdn.net/GhostintheCode/article/details/98482354

版权

python 同时被 3 个专栏收录

65 篇文章 2 订阅

订阅专栏

LeetCode

32 篇文章 1 订阅

订阅专栏

面试

29 篇文章 0 订阅

订阅专栏

所谓的有效的字母异位词其实就是包含的字母是一样的，只是组成了不同的单词。

#一种非常简单的解法就是复杂度有点高，O（nlogn）
class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return sorted(s) == sorted(t)

#通过使用额外的数据结构，哈希表，优化到了O（n），空间换时间的思想
class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        #return sorted(s) == sorted(t)
        dic1,dic2 = dict(),dict()
        for i in s:
            dic1[i] = dic1.get(i,0) + 1
        for j in t:
            dic2[j]= dic2.get(j,0) + 1 
        return dic1 == dic2