49. 字母异位词分组

49. 字母异位词分组

原始题目链接：https://leetcode-cn.com/problems/group-anagrams/

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

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:

输入: strs = [""]
输出: [[""]]
示例 3:

输入: strs = [“a”]
输出: [[“a”]]

解题思路：

遍历数组，每个单词进行排序，排序后的单词作为字典的key，相同key存放字母组成相同没有排序的数组中的元素，最后返回字典中的所有分组元素列表即可。

代码实现：

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        # 遍历字符串数组，每个字符串都进行排序，排序后的字符串做为key
        # 排序前的原字符串作为value，存储在一个列表中，这样保证相同组成元素的字符串会放在一个列表中
        dic = {}
        for word in strs:
            word_key = "".join(sorted(word))
            dic[word_key] = dic.get(word_key, []) + [word]
        
        return list(dic.values())

参考文献：
https://leetcode-cn.com/problems/group-anagrams/solution/python3-99-by-meng-zhi-hen-n/