使用排序后的字符串作为同组的唯一标识,并作为一个哈希表的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