LeetCode刷题之242. 有效的字母异位词_class solution: def isanagram(self, s: str, t: str

LeetCode刷题之242. 有效的字母异位词

• 题目：
  给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
• 示例：

示例 1 :
输入: s = "anagram", t = "nagaram"
输出: true
1
2
3

示例 2 :
输入: s = "rat", t = "car"
输出: false
1
2
3

• 说明：
  你可以假设字符串只包含小写字母。
• 进阶：
  如果输入字符串包含 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%的用户
1
2
3
4
5
6
7
8
9
10

• 算法说明：
  首先判断两个字符串的长度是否一样，如果不一样返回 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%的用户
1
2
3
4
5
6
7
8
9

• 算法说明：
  将字符串 s 和 t 转换成列表，分别赋值给 a 和 b，并且将 a 和 b 排序，比较 a 和 b 是否相等，如果不相等返回 False，否则返回 True。