首页 > 编程语言 >解决方案:有效的字谜(Python)

解决方案:有效的字谜(Python)

时间:2022-08-31 08:45:59浏览次数:90  
标签: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

标签:Python,解决方案,单词,给定,字谜,字典
From: https://www.cnblogs.com/amboke/p/16641677.html

相关文章

  • 你需要知道的 Python 基础知识:数据结构
    你需要知道的Python基础知识:数据结构数据结构是一种存储、组织和处理数据的格式,它允许您有效地对其执行操作Photoby保罗花冈on不飞溅例如,存储人们的电子邮件地......
  • 机器学习和 Python 中的决策树算法
    机器学习和Python中的决策树算法→决策树是一种树形算法,用于确定行动过程,树的每个分支代表一个可能的决策、发生或反应。让我们看一下术语:-熵——熵是数据集中“随......
  • python lambda函数
    lambda匿名函数python中使用lambda关键字声明一个匿名函数,什么叫做匿名函数?匿名函数就是没有名字的函数lambda函数语法lambdaargument(s):expressionlambda函数可......
  • Maven找不到依赖终极解决方案
    离线网络环境中拷贝maven仓库到离线机器,使用maven加载项目,maven编译jar包找不到或者提示jar包信息不可用,现提供以下本人解决的方式,亲测可用基础解决方案常规idea的maven......
  • Python面向对象模板
    内容概要面向对象面向对象前戏对象与类的创建对象独有的数据对象独有的功能动静态方法面向对象三大特性之继承面向对象三大特性之封装property伪装属性面向对象三大......
  • 《笨办法学Python3 》PDF高清版入坑必备!!!
      《笨办法学Python3》PDF高清版免费下载地址 ↑ ↑  ↑ ↑  ↑  ↑  ↑  点击即可下载   内容简介······本书是一本Python......
  • Python-常用内置模块
    常用内置模块数学计算模块math函数说明ceil(x)返回大于或等于x的最小整数floor(x)返回小于或等于x的最大整数sqrt(x)返回x的平方根pow(x,y)返......
  • putty超时解决方案
    putty连续3分钟左右没有输入,就自动断开,然后必须重新登陆,很麻烦.在网上查了很多资料,发现原因有多种,环境变量TMOUT引起,ClientAliveCountMax和ClientAliveInterval......
  • python的django写页面上传文件以及遇到的问题
    首先上结构mynode->app5->urls.py&views.py           |->templates->5->upload.html           |->mynode->urls.py   ......
  • Python - 处理 requets 请求接口时, 传输中文数据乱码问题
     #使用  ensure_ascii=False data={'name':'测试名称'}url="https://api.weixin.qq.com/xxx/"data=json.dumps(data,ensure_ascii=False)head......