有效的字母异位词（题目+原理+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))

快一点的方法，用字典的代码，两个循环复杂度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