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

哈希表 242.有效的字母异位词

题目中要求可以不考虑大小写,则建立一个数组,记录两个字符串中各个字符出现了多少次,都为小写字母,则减去‘a’的ASCII值,该数组0-25位,就表示了'a'-'z' 

在s中不同字符每出现一次,便++

在t中不同字符每出现一次,便--

最后进行判断,如果数组中有数字不为0,则说明两字符串之间不同字符出现次数不同

class Solution {public boolean isAnagram(String s, String t) {int [] record = new int[26];for(int i = 0 ; i < s.length() ; i++){record[s.charAt(i) - 'a']++;}for(int i = 0 ; i < t.length(); i++){record[t.charAt(i) - 'a']--;}for(int count : record){if (count != 0){return false;}}return true;}
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 【leetcode图文详解】特殊数组II : 空间换时间的“记忆化”,越多越好吗?
  • 24暑假算法刷题 | Day30 | 贪心算法 IV | LeetCode 452. 用最少数量的箭引爆气球,435. 无重叠区间,763. 划分字母区间
  • 常用的麦克劳林级数展开式(泰勒展开式)
  • MapReduce 简单介绍
  • Vue3的多种组件通信方式
  • 解决C++读写中文乱码问题, UTF-8与GBK字符的转换 —基于Windows.h
  • RAR文件密码忘记怎么办?三大RAR密码找回工具推荐
  • 苹果macOS 15 Sequoia投屏功能 实现Mac上iPhone桌面管理
  • Windows下curl报错:curl: (3) unmatched close brace/bracket in URL position x
  • 【现代通信技术】走进现代通信系统架构
  • 海康相机二次开发学习笔记1-环境配置
  • 【2024】k8s集群 图文详细 部署安装使用(两万字)
  • Oracle笔记
  • 二叉树详解(1)
  • 【hexo博客问题】
  • select2 取值 遍历 设置默认值
  • vuex 学习笔记 01
  • 关于 Cirru Editor 存储格式
  • 开年巨制!千人千面回放技术让你“看到”Flutter用户侧问题
  • 使用权重正则化较少模型过拟合
  • 微服务核心架构梳理
  • 微信小程序设置上一页数据
  • 新版博客前端前瞻
  • 学习笔记TF060:图像语音结合,看图说话
  • 应用生命周期终极 DevOps 工具包
  • ​学习笔记——动态路由——IS-IS中间系统到中间系统(报文/TLV)​
  • (20)目标检测算法之YOLOv5计算预选框、详解anchor计算
  • (Bean工厂的后处理器入门)学习Spring的第七天
  • (Qt) 默认QtWidget应用包含什么?
  • (办公)springboot配置aop处理请求.
  • (二)换源+apt-get基础配置+搜狗拼音
  • (附源码)spring boot校园健康监测管理系统 毕业设计 151047
  • (附源码)计算机毕业设计大学生兼职系统
  • (十八)三元表达式和列表解析
  • (使用vite搭建vue3项目(vite + vue3 + vue router + pinia + element plus))
  • (推荐)叮当——中文语音对话机器人
  • (原創) 博客園正式支援VHDL語法著色功能 (SOC) (VHDL)
  • (原創) 物件導向與老子思想 (OO)
  • .a文件和.so文件
  • .NET/ASP.NETMVC 大型站点架构设计—迁移Model元数据设置项(自定义元数据提供程序)...
  • .NET中使用Protobuffer 实现序列化和反序列化
  • /bin、/sbin、/usr/bin、/usr/sbin
  • @AliasFor注解
  • @cacheable 是否缓存成功_Spring Cache缓存注解
  • @reference注解_Dubbo配置参考手册之dubbo:reference
  • [ vulhub漏洞复现篇 ] GhostScript 沙箱绕过(任意命令执行)漏洞CVE-2019-6116
  • [ 手记 ] 关于tomcat开机启动设置问题
  • [@Controller]4 详解@ModelAttribute
  • [240621] Anthropic 发布了 Claude 3.5 Sonnet AI 助手 | Socket.IO 拒绝服务漏洞
  • [autojs]autojs开关按钮的简单使用
  • [BUG]Datax写入数据到psql报不能序列化特殊字符
  • [C#]使用深度学习算法opencvsharp部署RecRecNet广角图像畸变矫正校正摄像广角镜头畸变图像
  • [caffe(二)]Python加载训练caffe模型并进行测试1
  • [CISCN2019 华东北赛区]Web2
  • [codevs 1515]跳 【解题报告】