Leetcode 242.有效的字母异位词 By Python-优快云博客

本文探讨了如何通过编程手段判断两个字符串是否为字母异位词。提供了两种方法：一种是通过对字符串排序后进行比较；另一种是通过计数每个字符出现次数的方式。这两种方法各有优劣，排序方式更直观但效率较低，而字符计数方式虽然复杂度稍高但在实际应用中更为高效。

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

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

思路

我的第一个思路是对这两个字符串排序，如果两个排序后的结果是一样的，那么就是其中一个就是另外一个的字母异位词

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return sorted(s)==sorted(t)

这个代码思路很清晰，实现也很简单，但是sorted的效率没有这么理想，提交后只超过了36%左右的评测-_-||，不过它的直观与优美很让人满意哈哈哈哈哈

看下排第一个的代码是

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(t) != len(s):
            return False
        c = set(t)
        for i in c:
            if t.count(i) != s.count(i):
                return False
        return True

先比较长度应该就可以过一些数据了，然后因为是逐个字母检查的所以一旦发现不符合就可以退出来，效率得到了不少提升

转载于:https://www.cnblogs.com/MartinLwx/p/9204386.html