采用字典进行求解,将字母异位词的各个字母分开(用sorted()函数),然后组成元组作为字典的键,组合成的字符串作为键值,最后输出键值即可。
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
res = collections.defaultdict(list) # 创建一个值全为列表的字典
for s in strs:
res[tuple(sorted(s))].append(s)
return res.values()