49.字母异位分组 python

题目

题目描述

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

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

示例 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] 仅包含小写字母

题解

要解决这个问题，可以利用字母异位词的一个重要特性：它们在排序后的字符串形式是相同的。基于这个特性，我们可以设计一个算法来将字母异位词分组。

解题思路

1. 创建映射：创建一个字典（或哈希表），用于存储排序后的字符串作为键，以及原始字符串列表作为值。
2. 遍历输入数组：对于输入的每个字符串，先将其字符排序以形成一个新的字符串，然后将这个新字符串作为键插入到字典中，对应的原始字符串作为值添加到该键所对应的列表中。
3. 收集结果：最后，将字典中的所有值（即各个分组的字符串列表）收集起来作为一个列表返回。

<