解决方案:有效的字谜(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 版权协议,转载请附上原文出处链接和本声明

本文链接:https://www.qanswer.top/2908/32043108

posted @   哈哈哈来了啊啊啊  阅读(51)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」
点击右上角即可分享
微信分享提示