题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
举例:
输入: s = “anagram”, t = “nagaram”
输出: true
输入: s = “rat”, t = “car”
输出: false
题干解析:
异位词: 长度一样,包含的字母都一样,每个字符出现的频率也一样,只是顺序不同而已
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
s = sorted(list(s))
t = sorted(list(t))
l = len(s)
n = len(t)
if l != n: #判断长度是否一致
return False
for i in range(l):
if s[i] != t[i]:
return False
else:
i += 1
return True
别人的简化版本:
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return sorted(s) == sorted(t)