题目描述:
思路:
将数组中的每个字符串进行字符排序,使用字典记录每种不同的排序,将每个排序对应的字符串加入字典。
代码:
class Solution:
def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
res = {}
for i, s in enumerate(strs):
tep = "".join(sorted(s))
if tep not in res.keys():
res[tep] = [strs[i]]
else:
res[tep].append(strs[i])
return list(res.values())