字母异位词分组

题目描述：

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

解题思路：

可以使用哈希表来进行解题

• 我们核心思想是遍历字符串数组，对其中的每一个字符串，我们得到它的排序正确形式，然后检查当前字典中是否存在对应键，若存在则添加，不存在则建立
• 首先创建一个字典dic，键值对表示字母组成--原始单词。开始对字符串数组进行遍历，通过使用sorted()函数可以将相同字母组成的不同单词找出，如果已经存在于字典中，就添加在该字母组合键的值下面，如果不存在就新建一个键值对
• 最后只需要返回不同键值对的值，然后转换为数组格式即可

Python源码：

from typing import List

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic = {}
        for x in strs:
            sorted_x = "".join(sorted(x))
            if sorted_x in dic:
                dic[sorted_x].append(x)
            else:
                dic[sorted_x] = [x]
        
        return list(dic.values())
        

欢迎关注我的github：https://github.com/UESTCYangHR