当前位置: 首页 > article >正文

力扣排序242题 有效的子母异位词

题目:

242.有效的字母异位词
给定两个字符串s和t ,编写一个函数来判断
t是否是s的字母异位词。
示例1:
输入: s = "anagram", t = "nagaram"
输出: true

解题思路:

要判断两个字符串s和t是否为子母异位词,也就是判断它们包含的字符种类以及每种字符串的数量是否完全相同。可以通过使用两个字典dict1和dict2分别统计字符出现的次数,然后比较这两个字典是否相等,如果想的则说明t是s的子母异位词。

代码:

代码解析:

1.首先创建了两个空字典dict1和dict2,用于分别统计字符串s和t重字符的出现情况。

2.然后通过第一个循环遍历字符串s和t,对于其中的每个字符ch,使用dict1.get(ch,0)、dict2.get(ch,0)获取字符当前在字典dict1、dict2中的计算(若不存在则默认为0),然后将计算减1,这样就完成了对字符串s和t中字符出现次数的统计。

3.最后比较两个字典dict1和dict2是否相等,若相等则意味着两个字符串包含的子粗种类以及每种字符的数量完全相同,即t和s的子母异位词,返回true否则flase


http://www.kler.cn/a/378975.html

相关文章:

  • CODESYS可视化星三角降压启动程序控制电气动画图
  • python 获取鼠标点击的实时位置案例
  • 【c++日常刷题】两个数字的交集、点击消除、最小花费爬楼梯
  • [Prometheus学习笔记]从架构到案例,一站式教程
  • 安科瑞缪BD-AI变送器高精度 多功能 性价比高
  • 面试题:JVM(三)
  • 计算机网络:网络层 —— 多播路由选择协议
  • 【Java SE】String
  • Nginx 使用指南
  • CentOS 7 软件/程序安装示例
  • 下载pytorch报错:没有发现某个版本
  • PostgreSQL11 | PostgreSQL用户管理(上篇)
  • 构建工具-webpack和vite笔记
  • 无桥图腾柱PFC原理及MATLAB仿真
  • M3U8直播,视频切片 AES加密,多码流自适应
  • npm run dev 报错PS ‘vite‘ 不是内部或外部命令,也不是可运行的程序或批处理文件。
  • 中国平安蝉联福布斯“2024全球最佳雇主“,位居中国金融业第二
  • stm32cubeIde 使用笔记
  • php内置服务停止shell小工具,用来停止指定的端口的php内置服务进程
  • 2、课程大纲、学习方法
  • 【MySQL】 运维篇—备份与恢复:使用MySQL Replication进行数据冗余与高可用性
  • Solana链上的Pump狙击机器人与跟单机器人的工作原理及盈利模式
  • 校园网连接上却无法访问解决方案
  • 力扣题目解析--整数反转
  • Docker部署SQLServer教程(配置持久化)
  • PCD可视化(C++)