LeetCode 热题100-2

字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        hashmap = {}
        res = []
        o=0
        for i in strs:
            # 字符串没有排序方法，所以要自己写，sort函数只能排序列表
            ii = list(i)
            ii.sort()
            i_sort = "".join(ii)
            if i_sort not in hashmap:
                hashmap[i_sort] = o
                o+=1
                res.append([i])
            else:
                res[hashmap[i_sort]].append(i)
        return res
            

例如ate，eat，他们字母元素数都是一样的，那么解题思路是对于每个元素都进行字母的排序，随后进入hashmap中去找，看是否能够找到，如果能够找到，那么在res数组中按照类别的索引去添加该元素；若找不到，则在hashmap中创建该排序后的元素类；

如：ate -> "aet"->存放在hashmap[“aet”] = 0

        tan ->"ant"->存放在hashmap["ant"] = 1

res数组类似

ps:这道题目同时了解了个知识点，python的sort()只是用于列表排序的，对于字符串不适用，所以要用字符串想排序的话，就要先将字符串转换成为列表，然后再排序，最后拼接，比如：

str_l =  list(str)

str_l.sort()

str_s = "".join(str_l)

即可完成拼接了

join函数可以看python join函数_Python join()函数原理及使用方法-CSDN博客