字母异位

class :
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]
        """
        strs_sorted = []
        for i in range(len(strs)):
            strs_sorted.append(''.join(sorted(strs[i])))
        print(strs_sorted)

        res_index = {}
        for i in range(len(strs_sorted)):
            if strs_sorted[i] in res_index.keys():
                res_index[strs_sorted[i]].append(strs[i])
            else:
                res_index[strs_sorted[i]] = [strs[i]]
        return list(res_index.values())


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