[LeetCode]49.字母异位词分组（python）

1.代码

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        hash_table = {}
        for i in range(len(strs)):
            sorted_str = ''.join(sorted(strs[i]))
            if sorted_str not in hash_table:
                hash_table[sorted_str] = []
            hash_table[sorted_str].append(i)
        size = len(hash_table)
        empty_list = [[] for i in range(size)]
        j = 0
        for key in hash_table:
            for i in range(len(hash_table[key])):
                empty_list[j].append(strs[hash_table[key][i]])
            j = j+1
        return empty_list

2.思路

一组字母异位词按升序重新排列后的字符串是相同的，以升序排列后的字符串作为键，以储存了对应下标的列表作为值构建哈希表。然后遍历哈希表的每一个键，构建对应的empty_list。