49字母异位词分组 哈希表

from collections import defautdict
defaultdict(int) 如果key不存在，value为0；defaultdict(set) value为set()；defaultdict(string) value为空字符串；defaultdict(list)value为[]
setdefault也可以，
result={}
result.setdefault(key,[])
或者
result=defaultdict[list]
result[key]

from collections import defaultdict
class Solution:
    def groupAnagrams(self,strs):
        lookup=defaultdict(list)#如果key不存在，则value为list类型[]
        for s in strs:
            lookup[''.join(sorted(s))].append(s)#把字符串变成列表再变成字符串
            #字典的key不能是list类型，sorted(string)会得到string每个字符排序后组成的list类型，所以join一下组成string类型
        return list(lookup.values())