leetcode 字母异位词分组 python3

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

示例:

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

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

思路一：利用哈希表减少运算时间。

python中使用”字典“维护一个分组表，键值（key）为排序后的字符串，值（value）为子分组的下标

result=[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

group={"aet":0,"ant":1"abt":2}

每次对字符串排序后加入对应的分组中，或者创建新的分组

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        newstrs = []
        group = {}
        for i in range(len(strs)):
            temp_list = list(strs[i])
            temp_list.sort()
            sorted_string="".join(temp_list)
            if sorted_string in group:
                newstrs[group[sorted_string]].append(strs[i])
            else:
                group[sorted_string] = len(group)
                newstrs.append([strs[i]])
        return newstrs