LeetCode 49. 字母异位词分组

49. 字母异位词分组

题目：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
链接 https://leetcode.cn/problems/group-anagrams/

个人思路

1. 没什么好的思路，只能暴力：循环，两重循环，逐一判断是否为 字母异位词 ，至于如何判断就用list的sort方法，先排序然后直接判断是否相等即可，但要注意的是，sort排序是没有返回值的所以一开始用word1 = list(strs[i]).sort()导致返回为None，比较不了

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        length = len(strs)
        res = []
        for i in range(length):
            if strs[i] == 0:   # 说明已经被加入
                continue
            # 一组字母异位词 
            temp = [strs[i]]
            # 判断是不是最后一个单词
            if i == length - 1:
                if strs[i] == 0: