解决方案:有效的字谜(Python)
解决方案:有效的字谜(Python)
给定两个字符串 s
和 吨
, 返回 真的
如果 吨
是一个字谜 s
, 和 错误的
否则 .
一个 字谜 是通过重新排列不同单词或短语的字母而形成的单词或短语,通常只使用所有原始字母一次。
示例 1:
**输入:** s = “字谜”,t = “nagaram”
**输出:** 真的
示例 2:
**输入:** s =“老鼠”,t =“汽车”
**输出:** 错误的
约束:
1 <= s.length,t.length <= 5 * 104
s
和吨
由小写英文字母组成。
解决方案:
类解决方案:
def isAnagram(self, s: str, t: str) -> bool:
一={}
b = {}
对于我在 s 中:
如果我在一个:
a[i]+=1
别的:
a[i]=1
对于我在 t:
如果我在 b 中:
b[i]+=1
别的:
b[i]=1
如果 a == b:
返回真
别的:
返回假
解释:
这里我们利用 Python中的字典 .字典是 用于将数据值存储在键:值对中 .将给定单词中的每个字母作为键,我们可以找到它的频率并将其存储为它们各自的值。 例如:芦苇。 {R:1, E:2, D:1} ,因为 R 和 D 出现一次,而 E 出现两次。同样,我们找到两个给定单词的字母频率并将其存储在两个不同的字典中。最后,如果两个字典相等,我们可以得出结论,给定的单词构成一个 Anagram,并返回 True,否则返回 False!
❖ GitHub
❖ 领英
❖ YouTube
❖ 与我联系 !
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」