題目

給你一個(gè)字符串?dāng)?shù)組，請(qǐng)你將字母異位詞組合在一起?？梢园慈我忭樞蚍祷亟Y(jié)果列表。字母異位詞是由重新排列源單詞的字母得到的一個(gè)新單詞，所有源單詞中的字母通常恰好只用一次。

方法

若兩個(gè)字符串互為字符異位詞，那么按照字母順序分別對(duì)該字符串包括的字母進(jìn)行重新排序時(shí)，兩個(gè)字符串在重新排序后是完全相同的。所以，可以通過(guò)將字母排序順序一致的放在一起，該排序后的字符串作為字典的 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())

相關(guān)知識(shí)

• sorted(iterable, cmp=None, key=None, reverse=False)：
  排序，返回一個(gè)新的列表
  iterable：可迭代對(duì)象
  key：用于比較的元素
  reverse：排序方法。默認(rèn)為False，表示升序；True，表示降序
• 字典：
  鍵值必須是不可變的，值可以為任何數(shù)據(jù)類(lèi)型
• 元組 tuple：
  元組是不可變的
• unhashable：
  dict, list, set
  hashable：
  int, str, tuple, bool

報(bào)錯(cuò)

• TypeError: unhashable type: 'list'
  Python不支持 dict 的鍵值為 list 或者 dict 類(lèi)型（unhashable）。因?yàn)?code>key = sorted(item)中使用 sorted() 后得到的數(shù)據(jù)類(lèi)型是 list，所以應(yīng)將其改為 tuple 型。

參考

代碼相關(guān)：https://leetcode-cn.com/problems/group-anagrams/solution/python3-99-by-meng-zhi-hen-n/
報(bào)錯(cuò)相關(guān)：https://blog.csdn.net/lyq_12/article/details/81260427