给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
t 是 ss 的异位词等价于「两个字符串排序后相等」。
(1)内置函数sorted(x)
,对x这个迭代器进行排序,这里我们将s和t进行排序,如果相等,则True,否False
代码优化,因为条件判断会直接返回True或False,所以这里直接使用条件判断语句即可。
(2)使用容器数据类型collection的Counter类替代 python内置的标准容器字典、元组、集合、列表,这个类可以哈希对象并计数。
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
# 内置函数 sorted(x) ,对迭代器进行排序
return True if sorted(s) == sorted(t) else False
# 优化下
return sorted(t) == sorted(s)
return Counter(t) == Counter(s)
if __name__ == '__main__':
s = "anagram"
t = "nagaram"
a = Solution()
a.isAnagram(s,t)