力扣：49. 字母异位词分组（Python3）

题目：

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

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

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

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

示例 2：

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

示例 3：

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

解法：

首先将输入的每个单词根据字母顺序排序，转为元组，因为元组是可哈希的，接着将所有排序后的单词转为集合，因为用set函数转，set只接收可哈希对象，所以之前用元组。因为每个单词已根据字母顺序排过序，所以单词异位词此时是一样的，使用集合去重，然后转为列表。设结果存放在result，result初始化为二维列表，每个元素是空列表，元素个数为集合长度。然后开始往result中加入结果，遍历strs，将每个单词根据字母顺序排序，然后去列表中查找所在位置，因为要使用index内置函数，所以上面将集合转为列表。得到列表下标后将原单词加入result对应下标的列表中。

知识点：

1.可哈希：int、float、str、tuple是可以哈希的，list、set、dict是不可哈希的。

2.tuple(iterable)：iterable是序列，集合或迭代器对象，创建一个元组对象。

代码：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        list1 = list(set(map(lambda x: tuple(sorted(x)), strs)))
        result = [[] for _ in range(len(list1))]
        for index, word in enumerate(list(map(sorted, strs))):
            result[list1.index(tuple(word))].append(strs[index])
        return result