有效的字母异位词（题目+原理+python代码实现）

有效的字母异位词（题目+原理+python代码实现）

查找排序习题
有效的字母异位词
有效的字母异位词

class Solution(object):
def isAnagram(self, s, t):
“””
:type s: str
:type t: str
:rtype: bool
“””
ss = list(s) #字符串不可排序，转化成列表，一个字母是一个元素。
tt = list(t)
ss.sort() #python的排序是一种基于归并排序的排序方法，时间复杂度为nlogn。
tt.sort()
return ss == tt

排序法一行代码也可以完成，但是时间用的也比较多。

return sorted(list(s)) == sorted(list(t))
1
快一点的方法，用字典的代码，两个循环复杂度O(n)。

dict1 = {} #两个字典保存字母出现的数量。形如：{‘a’:1, ‘b’:2}
dict2 = {}
for ch in s:
#dict1[ch] += 1 这样写不行，因为一开始没有键的话会报错。
dict1[ch] = dict1.get(ch,0) + 1 # 如果ch在键里面，get得到键值；如果ch不在键里面，返回0（相当于开了一个键）
for ch in t:
dict2[ch] = dict2.get(ch,0) + 1
return dict1 == dict2