49. 字母异位词分组

思路1：遍历，找到每个词的全排列（刚刚做了比较熟悉），然后检查在列表中则删除，继续遍历。–太复杂了。
思路2：对字符串进行排序，可检查是否具有相同的字母。然后使用了字典来存储。但是还是比较耗时。后面再看看有没有更简单的做法。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic={}
        for words in strs:
            b ="".join(sorted(words))
            if b not in dic:
                dic[b]=[words]
            else:
                dic[b].append(words)
        return list(dic.values())

来源：CSDN

作者：三岁与十八

链接：https://blog.csdn.net/qq_27921205/article/details/104159461