题目:
编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。
注意:本题相对原题稍作修改
解答:
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
dic = {}
for s in strs:
t = ''.join(sorted(s))
if t in dic:
dic[t].append(s)
else:
dic[t] = [s]
return list(dic.values())