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 <= 1040 <= strs[i].length <= 100strs[i]仅包含小写字母
class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:hashmap = {}res = []o=0for i in strs:# 字符串没有排序方法，所以要自己写，sort函数只能排序列表ii = list(i)ii.sort()i_sort = "".join(ii)if i_sort not in hashmap:hashmap[i_sort] = oo+=1res.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博客