2019寒假第十题

题目：字母异位词分组

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

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

题目链接：https://leetcode-cn.com/problems/group-anagrams/

菜鸡代码：

class Solution:
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        dic = {}
        m = []
        re = []
        for i in strs:
            s = sorted(i)
            ss = "".join(s)
            if ss not in m:
                m.append(ss)
                dic[ss] = [i]
            else:
                #l = dic[ss]
                #l = l.append[i]
                #dic[ss] = l
                dic[ss].append(i)
        print(dic)
        for key in dic:
            re.append(dic[key])
        return re