49. Group Anagrams python实现

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        strstemp = []
        for str in strs:
            str = list(str)
            str.sort()
            str = "".join(str)
            strstemp.append(str)

        strsDict = {}
        strsList = []
        count = 0
        for i in range(len(strs)):
            if strstemp[i] not in strsDict:
                strsDict[strstemp[i]] = count
                strsList.append([strs[i],])
                count += 1
            else:
                strsList[strsDict[strstemp[i]]].append(strs[i])
        return strsList


A = Solution()
result = A.groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"])
print(result)