1 242题描述:
给定两个字符串,判断它们的字符组成是否全等。
2 我的解答
# 时间O(NlogN),空间O(1)
class Solution(object):
def isAnagram(s, t):
a, b = {}, {}
if len(s) != len(t):
return False
for i in s:
if i not in a:
a[i] = 1
else:
a[i] += 1
for i in t:
if i not in b:
b[i] = 1
else:
b[i] += 1
return a == b
3 大佬(薛玉洁)解答,一行搞定:
# 242题
# 时间O(NlogN),空间O(1)
class Solution(object):
def isAnagram(s, t):
return sorted(s) == sorted(t)