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

时间:2021-02-12 15:57:51

给定两个字符串 st ,编写一个函数来判断 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

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