代码随想录算法练习Day13:有效的字母异位词

题目:

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

题目链接:242.有效的字母异位词

卡哥的视频讲解:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词

题目思路:异位词也就是判断两个字符串中所含的元素是否相同,位置不同也没关系,定义一个数组,因为题目中给出的字符只有小写字母,把字符映射到哈希表的索引下标上,遍历第一个字符串的时候,把出现的字符索引加一,再遍历第二个字符串,把遇见的字符减一,如果这个数组的所有元素都是零的话,就说明两个字符串是字母异位词。

步骤:

1.定义一个数组

2.遍历两个字符串

3.增强for循环语句用来比较

代码示例:

代码逻辑:

  1. 首先,创建一个长度为 26 的整型数组 record,用于记录每个字母出现的次数,初始化为全零。
  2. 遍历字符串 s,对于每个字符,将对应位置的计数加 1。
  3. 遍历字符串 t,对于每个字符,将对应位置的计数减 1。
  4. 最后,遍历 record 数组,如果有任何一个计数不为 0,说明两个字符串不是字母异位词,返回 false;否则返回 true

这个算法的时间复杂度是 O(n),其中 n 是字符串的长度,因为需要遍历两个字符串。整体的空间复杂度为 O(1),因为使用了一个固定长度的数组。

注意!别忘了charAt方法和求长度的括号噢

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/619987.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024国内外常用药物研发数据库(收藏备用)

几十年前,医药研发领域数据查询可谓是一项繁琐而复杂的工作,研发人员需要耗费大量的时间和精力,穿梭于各类纸质文献、专业期刊和实验报告中,寻找各类宝贵数据。然而随着科技的发展,众多医药专业数据库如雨后春笋般涌现…

mysql 查询实战2-解答

看了mysql 查询实战2-题目-CSDN博客的题目,继续进行解答。 6、查询⽹站访问⾼峰期 目标: 查询网站访问高峰时期,高峰时期定义:至少连续三天访问量>1000 1,关联查询 要连续三天,至少要声明“自身”三个去…

淄博烧烤、天水麻辣烫-《实现领域驱动设计》中译本评点-第2章(5)

相关链接 DDD领域驱动设计批评文集>> 汪峰哭晕在厕所-《实现领域驱动设计》中译本评点-第2章(1) 可不是乱打的-《实现领域驱动设计》中译本评点-第2章(2) “领域”的错误定义-《实现领域驱动设计》中译本评点-第2章&…

关于机器学习/深度学习的一些事-答知乎问(六)

如何使用频率域变换对序列数据进行增强? 时频变换是常见的信号分析思路,同样可用于数据增强。在频率域添加噪声是方法之一。比如可以对传感器信号应用短时傅里叶变换STFT得到具有时序关系的谱特征,再在谱特征上应用两种数据增强方法。一是对…

版本控制工具Git的使用

1、Git的基本概念和使用 1、Git是什么? ● Git: 是一个开源的分布式版本控制系统,可以有效、高速的处理从很小到非常大的项目版本管理。 ● GitHub: 全球最大的面向开源及私有软件项目的托管平台,免费注册并且可以免费托管开源代码。 ● GitLab:与GitHub类似&a…

IDP之Backstage - 环境搭建

0. 目录 1. 前言2. 环境准备(Windows10下)2.1 安装nvm2.2 git和docker安装 3. 创建模板项目3.1 典型错误: fails on the yarn install step3.2 再次启动3.3 验证 4. 相关 1. 前言 本不想写这篇,因为看着官网文档写着挺简单的,但实…

计算机网络 Cisco路由信息协议(RIP)实验

一、实验内容 1、命名 2、关闭域名解释 3、设置路由器接口IP地址 4、根据要求配置RIP以实现所有客户机都能相互通信 5、配置默认路由 二、实验数据处理 1、建立拓扑图 2、PC机地址配置 主机IP地址子网掩码网关PC110.23.1.2255.255.255.010.23.1.1PC210.23.1.3255.255.2…

【MATLAB源码-第27期】基于matlab的QPSK定时同步仿真,采用gardner算法,Costa锁相环。

操作环境: MATLAB 2022a 1、算法描述 QPSK,有时也称作四位元PSK、四相位PSK、4-PSK,在坐标图上看是圆上四个对称的点。通过四个相位,QPSK可以编码2位元符号。图中采用格雷码来达到最小位元错误率(BER) —…

基于springboot的综合成绩管理系统(含源码+sql+视频导入教程+文档+PPT)

👉文末查看项目功能视频演示获取源码sql脚本视频导入教程视频 1 、功能描述 基于springboot的综合成绩管理系统2拥有三个角色 管理员:学生管理、班主任管理、班级管理、综合测评管理等 学生:综合测评/德育成绩/课程成绩/体育成绩的登记 班…

Scrapy框架 进阶

Scrapy框架基础Scrapy框架进阶 【五】持久化存储 命令行:json、csv等管道:什么数据类型都可以 【1】命令行简单存储 (1)语法 Json格式 scrapy crawl 自定义爬虫程序文件名 -o 文件名.jsonCSV格式 scrapy crawl 自定义爬虫程…

WinForms 零基础进阶教程:文件操作与 CSV 处理

文章目录 文件操作数据存储与文件操作文件存取的好处文件存取的方式文本文件的写入和读取文本文件的删除、复制和移动 目录的操作文件属性操作文件路径 对话框OpenFileDialog对话框SaveFileDialog对话框对话框中CheckPathExists属性的应用 CSV 文件读写与 DataGridView 进阶Dat…

创新营销利器:淘宝扭蛋机小程序开发全解析

在数字化浪潮的推动下,淘宝扭蛋机小程序的开发成为了一种全新的购物体验。它巧妙地将传统扭蛋机的乐趣与移动技术的便捷相结合,为用户带来了前所未有的惊喜与互动。 淘宝扭蛋机小程序的开发,不仅是一次技术的革新,更是一次购物方…