##题目
##解析
- 可以将俩个字符串转换成列表,进行排序后,进行比较
- 可以将字符串转换为字典,巧用”键““值”进行比较,当n足够大时,第二种想法的效率更快
##代码
- 想法1解:
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
a_list = list(s)
b_list = list(t)
a_list.sort()
b_list.sort()
if a_list == b_list and s != t::
return True
else:
return False
-
想法2解:
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
a_dict = {}
b_dict = {}
for key in s:
a_dict[key] = a_dict.get(key,0) + 1 #key表示要获取值的键,0表示键不存在时,返回的默认值
for key in t:
b_dict[key] = b_dict.get(key,0) + 1
return a_dict == b_dict and s != t #原理是比较两个字典中键值对的数量和内容是否相同
##运行结果
解1:
解2: