【剑指 Offer】剑指 Offer II 032. 有效的变位词

原创于 2022-03-12 14:02:09 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这篇博客探讨了三种不同的Python方法来检查两个字符串是否为变位词，即它们包含相同的字符但顺序不同。第一种方法通过对字符串排序然后比较排序后的结果来判断；第二种方法使用collections.Counter类直接计算每个字符串中字符的频率进行对比；第三种方法则通过遍历一个字符串并从另一个字符串中减去相应字符来检查是否相等。性能方面，Counter方法在执行时间和内存消耗上都表现最优。

题目
代码
执行用时：60 ms, 在所有 Python3 提交中击败了25.13% 的用户
内存消耗：16 MB, 在所有 Python3 提交中击败了8.20% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        l_s=list(s)
        l_s.sort()
        l_t=list(t)
        l_t.sort()
        return True if s!=t and l_s==l_t else False

【方法2】简化版本
执行用时：52 ms, 在所有 Python3 提交中击败了53.03% 的用户
内存消耗：15.2 MB, 在所有 Python3 提交中击败了81.06% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        print(Counter(s),Counter(t))
        return s!=t and Counter(s)==Counter(t)

【方法3】字典
执行用时：64 ms, 在所有 Python3 提交中击败了15.91% 的用户
内存消耗：15.2 MB, 在所有 Python3 提交中击败了81.06% 的用户
通过测试用例：35 / 35

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        cnt_s=Counter(s)
        for item in t:
            if item in cnt_s:
                cnt_s[item]-=1
                if cnt_s[item]<0:
                    return False
            else:
                return False
        return s!=t and len(s)==len(t)