Leetcode 242.有效的字母异位词 By Python

给定两个字符串 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

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