LeetCode刷题之242. 有效的字母异位词 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例: 示例 1 : 输入: s = "anagram", t = "nagaram" 输出: true 示例 2 : 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?代码1: class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s) != len(t): return False for i in range(len(s)): if s.count(s[i]) != t.count(s[i]): return False return True # 执行用时 :5384 ms, 在所有 Python3 提交中击败了5.06%的用户 # 内存消耗 :13.6 MB, 在所有 Python3 提交中击败了29.92%的用户 算法说明: 首先判断两个字符串的长度是否一样,如果不一样返回 False,如果一样,统计 s 中出现的字符 s[i] 的次数,和 s[i] 在 t 中出现的次数,如果不一样返回False,否则循环结束,返回 True。代码2: class Solution: def isAnagram(self, s: str, t: str) -> bool: a, b = list(s), list(t) a.sort(), b.sort() if a != b: return False return True # 执行用时 :60 ms, 在所有 Python3 提交中击败了68.13%的用户 # 内存消耗 :14.6 MB, 在所有 Python3 提交中击败了8.33%的用户 算法说明: 将字符串 s 和 t 转换成列表,分别赋值给 a 和 b,并且将 a 和 b 排序,比较 a 和 b 是否相等,如果不相等返回 False,否则返回 True。