LeetCode49.字谜分组

题目：

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

示例:

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

说明：

所有输入均为小写字母。

不考虑答案输出的顺序

解法一：TLE

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        leng = len(strs)
        strs1 = []
        for i in range(leng):
            strs1.append(strs[i])
        flag = []
        result = []
        i = 0
        while(i<len(strs)):
            flag.append(strs1[i])
            j = i+1
            while(j<len(strs)):
                if(sorted(strs[i])==sorted(strs[j])):
                    flag.append(strs1[j])
                    del strs[j]
                    del strs1[j]
                else:
                    j = j+1
            i = i+1
            result.append(flag)
            flag = []
        return result

解法二，参考了别人的思路

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        strsmap = {}
        result = []
        for string in strs:
            tmp = ''.join(sorted(string))
            if tmp in strsmap:
                strsmap[tmp].append(string)
            else:
                strsmap[tmp] = [string]

        for strlist in strsmap.values():
            result.append(strlist)

        return result