力扣题库第2题:字母异位词分组

题目内容:

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

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

示例 :

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

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

题目答案:
python 复制代码
# coding:utf-8
# 时间:2024/3/6 21:54
# Pythonit教程网(blog.pythonit.cn)
# Python全栈视频课件获取:www.dqu.cc
# 加速高防cdn:woaiyundun.cn
def groupAnagrams(strs):
    anagrams = {}
    for word in strs:
        # 对每个单词进行排序,然后作为字典的键
        sorted_word = ''.join(sorted(word))
        # 如果这个键已经存在于字典中,就将这个单词添加到对应的列表中
        # 否则,创建一个新的列表,并将这个单词添加到其中
        if sorted_word in anagrams:
            anagrams[sorted_word].append(word)
        else:
            anagrams[sorted_word] = [word]
            # 返回结果列表
    return list(anagrams.values())


# 测试
strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
print(groupAnagrams(strs))
相关推荐
Victor3569 分钟前
MongoDB(87)如何使用GridFS?
后端
Victor35612 分钟前
MongoDB(88)如何进行数据迁移?
后端
ID_1800790547325 分钟前
除了 Python,还有哪些语言可以解析 JSON 数据?
开发语言·python·json
小红的布丁29 分钟前
单线程 Redis 的高性能之道
redis·后端
GetcharZp34 分钟前
Go 语言只能写后端?这款 2D 游戏引擎刷新你的认知!
后端
西岸行者40 分钟前
BF信号是如何多路合一的
算法
大熊背1 小时前
ISP Pipeline中Lv实现方式探究之一
算法·自动白平衡·自动曝光
FreakStudio1 小时前
小作坊 GitHub 协作闭环:fork-sync-dev-pr-merge 实战指南
python·单片机·嵌入式·面向对象·电子diy
罗西的思考1 小时前
【OpenClaw】通过 Nanobot 源码学习架构---(5)Context
人工智能·算法·机器学习
宁瑶琴2 小时前
COBOL语言的云计算
开发语言·后端·golang