链接:49. 字母异位词分组 - 力扣(LeetCode)

使用排序后的字符串作为同组的唯一标识,并作为一个哈希表的key,哈希表的value是原始各字符串

建完哈希表之后打印出结果即可

 1 class Solution(object):
 2     def groupAnagrams(self, strs):
 3         """
 4         :type strs: List[str]
 5         :rtype: List[List[str]]
 6         """
 7         help_dict = {}
 8         i = 0
 9         j = ""
10         num = len(strs)
11         while i < num:
12             j = ''.join(sorted(strs[i]))
13             if j not in help_dict:
14                 help_dict[j] = []
15             help_dict[j].append(strs[i])
16             i += 1
17         res_list = []
18         for key in help_dict:
19             res_list.append(help_dict[key])
20         return res_list