LeeCode题库第四十九题

49.字母异位词分组 

项目场景：

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

---

问题描述

        把每种字母出现次数都相同的字符串都加入同一组中，例如aab、aba、baa可以分到同一组中，而bba不行。把aab、aba、baa排序可以得到aab，而其他字符串不行。于是可以利用哈希表，字符串排序后相同的字符串分到一组，sorted将字符串按字母序分成一个个的字符，所以需要使用join将拆开的字符连接成字符串，排序后相同的字符串加入到同一组，最后将字典的值加到列表中返回即可。

class Solution:
    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
        str_dict=defaultdict(list)
        for s in strs:
            sorted_s=''.join(sorted(s))
            str_dict[sorted_s].append(s)
        return list(str_dict.values())
        

        本题提交情况。 

 

        以上为本篇文章的全部内容，感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！