给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
def groupAnagrams(strs):
dic = {}
for s in strs:
# 找到合适的结构做字典的键
s_key = ''.join(sorted(s))
if s_key in dic:
dic[s_key].append(s)
else:
dic[s_key] = [s]
return list(dic.values())