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

438 找到字符串中所有字母异位词

在这里插入图片描述
解题思路:
\qquad 这个题目解法没什么特别的,遍历所有子串,比较与目标字符串是否满足异位词即可。唯一需要注意的是,提示sp仅包含小写字母,且异位词不关心字符的顺序,可以使用长度为26的数组,通过记录26个字母的个数来比较,减少时间复杂度。

	vector<int> findAnagrams(string s, string p) {vector<int> aim(26);vector<int> curr(26);vector<int> res;if(s.length() < p.length()) return res;for(int i = 0; i < p.length(); i++){aim[p[i] - 'a']++;curr[s[i] - 'a']++;}if(aim == curr){res.push_back(0);}for(int n = 0; n < s.length() - p.length(); n++){curr[s[n+p.length()] - 'a']++;curr[s[n] - 'a']--;if(curr == aim){res.push_back(n+1);}}return res;}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 以太网传输出现不分包
  • Facebook主页,广告账户,BM被封分别怎么解决?
  • HTTP请求工具类
  • 在 Java 中使用 bean 有什么好处
  • 【人工智能】OpenAI发布GPT-o1模型:推理能力的革命性突破,这将再次刷新编程领域的格局!
  • 使用 Docker 进入容器并运行命令的详细指南
  • c++ 编辑器 和 编译器 的详细解释
  • centos 7 升级Docker 与Docker-Compose 到最新版本
  • Android以及IoT设备传感器软件开发总结
  • Docker 安装配置和基本命令详解以及案例示范
  • Vue安装及环境配置【图解版】
  • Fisco Bcos 2.11.0通过网络和本地二进制文件搭建单机节点联盟链网络(搭建你的第一个区块链网络)
  • SAP自动化-ME12批量更新某行价格
  • 京东广告投放平台整洁架构演进之路
  • CMake构建学习笔记15-组建第一个程序项目
  • CentOS 7 防火墙操作
  • CSS居中完全指南——构建CSS居中决策树
  • eclipse的离线汉化
  • iOS筛选菜单、分段选择器、导航栏、悬浮窗、转场动画、启动视频等源码
  • Java Agent 学习笔记
  • Java反射-动态类加载和重新加载
  • java小心机(3)| 浅析finalize()
  • React 快速上手 - 06 容器组件、展示组件、操作组件
  • Spark RDD学习: aggregate函数
  • Terraform入门 - 1. 安装Terraform
  • 罗辑思维在全链路压测方面的实践和工作笔记
  • 事件委托的小应用
  • 原生Ajax
  • ​​快速排序(四)——挖坑法,前后指针法与非递归
  • ​软考-高级-信息系统项目管理师教程 第四版【第14章-项目沟通管理-思维导图】​
  • # Apache SeaTunnel 究竟是什么?
  • # centos7下FFmpeg环境部署记录
  • #define与typedef区别
  • #Linux(帮助手册)
  • (52)只出现一次的数字III
  • (55)MOS管专题--->(10)MOS管的封装
  • (Java实习生)每日10道面试题打卡——JavaWeb篇
  • (二)斐波那契Fabonacci函数
  • (二)学习JVM —— 垃圾回收机制
  • (附源码)ssm高校社团管理系统 毕业设计 234162
  • (附源码)基于SpringBoot和Vue的厨到家服务平台的设计与实现 毕业设计 063133
  • (蓝桥杯每日一题)平方末尾及补充(常用的字符串函数功能)
  • (十)T检验-第一部分
  • (十七)Flink 容错机制
  • (一)硬件制作--从零开始自制linux掌上电脑(F1C200S) <嵌入式项目>
  • (转)visual stdio 书签功能介绍
  • (转)机器学习的数学基础(1)--Dirichlet分布
  • (自用)仿写程序
  • .cn根服务器被攻击之后
  • .NET 8 跨平台高性能边缘采集网关
  • .net core Redis 使用有序集合实现延迟队列
  • .net 获取url的方法
  • .NET/ASP.NETMVC 深入剖析 Model元数据、HtmlHelper、自定义模板、模板的装饰者模式(二)...
  • .NET/C# 推荐一个我设计的缓存类型(适合缓存反射等耗性能的操作,附用法)
  • .NetCore发布到IIS