49. 字母异位词分组

myxnyx

于 2024-03-08 23:48:58 发布

阅读量172

点赞数 1

文章标签： python 算法

本文链接：https://blog.csdn.net/myxnyx/article/details/136574710

版权

写不死继续写
给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。
这里我要提醒自己一下，如果news不在字典中，那么我要给这个news赋值，赋值的值是s，是未排序的
否则，就在村在的基础上添加s

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        dic={}
        for s in strs:
            new_s="".join(sorted(s))
            if new_s not in dic:
                dic[new_s]=[s]
            else:
                dic[new_s].append(s)
        return list(dic.values())