力扣：49. 字母异位词分组（Python3）-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣：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是序列，集合或迭代器对象，创建一个元组对象。文章来源地址https://www.toymoban.com/news/detail-624223.html

代码：

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

到了这里，关于力扣：49. 字母异位词分组（Python3）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！