查找表_leetcode49

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        ans, res, ret = [], {}, []
        for s in strs:
            temp = list(s)
            temp.sort()
            ans.append("".join(temp))

        for i in range(len(ans)):
            if ans[i] not in res:
                res[ans[i]] = []

            res[ans[i]].append(strs[i])

        for key in res:
            ret.append(res[key])
        return ret


strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
s = Solution()

print s.groupAnagrams(strs)