题目
给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
方法
若两个字符串互为字符异位词，那么按照字母顺序分别对该字符串包括的字母进行重新排序时，两个字符串在重新排序后是完全相同的。所以，可以通过将字母排序顺序一致的放在一起，该排序后的字符串作为字典的 key，原字符串作为 value。
class Solution(object):
def groupAnagrams(self, strs):
seq = {}
for item in strs:
key = tuple(sorted(item))
seq[key] = seq.get(key, []) + [item]
return list(seq.values())
相关知识
-
sorted(iterable, cmp=None, key=None, reverse=False)：
排序，返回一个新的列表
iterable：可迭代对象
key：用于比较的元素
reverse：排序方法。默认为False，表示升序；True，表示降序 -
字典：
键值必须是不可变的，值可以为任何数据类型 -
元组 tuple：
元组是不可变的 -
unhashable：
dict, list, set
hashable：
int, str, tuple, bool
报错
-
TypeError: unhashable type: 'list'
Python不支持 dict 的键值为 list 或者 dict 类型（unhashable）。因为key = sorted(item)中使用 sorted() 后得到的数据类型是 list，所以应将其改为 tuple 型。
参考
代码相关：https://leetcode-cn.com/problems/group-anagrams/solution/python3-99-by-meng-zhi-hen-n/
报错相关：https://blog.csdn.net/lyq_12/article/details/81260427
