leetcode每日一题—49.字母异位词分组

基础知识：
sort 与 sorted 区别：
sort() 函数用于对原列表进行排序，如果指定参数，则使用比较函数指定的比较函数。

sorted() 函数对所有可迭代的对象进行排序操作。

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

题目：
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

思路：
原来还可以这样用，涨知识了
dict.get(key, default=None)
返回指定键的值，如果键不在字典中返回 default 设置的默认值

解答：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dict = {}
        for item in strs:
            key = tuple(sorted(item))
            dict[key] = dict.get(key, []) + [item]
        return list(dict.values())