解决方案:有效的字谜(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
标签:Python,解决方案,单词,给定,字谜,字典 From: https://www.cnblogs.com/amboke/p/16641677.html