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
- 算法说明:
首先判断两个字符串的长度是否一样,如果不一样返回 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
- 算法说明:
将字符串 s 和 t 转换成列表,分别赋值给 a 和 b,并且将 a 和 b 排序,比较 a 和 b 是否相等,如果不相等返回 False,否则返回 True。