NC18386 字符串(尺取)

最新推荐文章于 2024-07-28 14:19:44 发布
最新推荐文章于 2024-07-28 14:19:44 发布
阅读量178 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43756519/article/details/106760369
版权
博客介绍了如何解决一个字符串处理问题，目标是找到包含a到z所有字母的最短连续子串。通过解释题意和保证至少存在一种解的情况，博主提出使用尺取法，特别是双指针技巧来实现。通过检查区间内的26种字母，博主说明了如何更新答案并移动指针以找到最短长度。
摘要由CSDN通过智能技术生成

题目链接

题意：
一 个 字 符 串 s 一个字符串s 一个字符串s
选 取 最 短 的 连 续 段 这 一 段 包 含 a 到 z 的 所 有 字 母 选取最短的连续段这一段包含a到z的所有字母 选取最短的连续段这一段包含a到z的所有字母
求 这 个 最 短 长 度 求这个最短长度 求这个最短长度
题解：
题 目 保 证 至 少 有 一 种 情 况 成 立 ， ∣ s ∣ < = 1 e 6 题目保证至少有一种情况成立，|s|<=1e6 题目保证至少有一种情况成立，∣s∣<=1e6
取 连 续 段 这 种 问 题 ， 即 区 间 问 题 取连续段这种问题，即区间问题 取连续段这

最低0.47元/天 解锁文章
zzugzx
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机英文字符点阵矩阵显示,点阵字库
weixin_39599705的博客
07-22 2747
点阵字库的生产原理所有的汉字或者英文都是下面的原理，由左至右，每8个点占用一个字节，不足8个字节的占用一个字节，而且从位向位排列。生成的字库说明：(以12×12例子)一个汉字占用字节数：12÷8=1····4也就是占用了2×12=24个字节。编码排序A0A0→A0FE A1A0→A2FE依次排列。以12×12字库的“我”为例：“我”的编码为CED2，所以在汉字排在CEH-AOH=2EH区的D2H-...
NC18386 字符串
羊蝎子的博客
02-01 133
题目 牛客网 思路 这题一看就可以用暴力，没什么好说的 优化一下，用双指针，用一个26个元素的数组统计各字母在子串中出现过的次数判断是否符合题意即可 代码 #include <iostream> #include <string> using namespace std; //用于判断是否符合题意 bool isLegal(const int (&alphabet)[26]) { for (int i : alphabet) { if (i ==
[NC18386]字符串
小知识吖
01-29 1797
双指针算法
牛客18386 字符串（尺取法）
chp的博客
01-28 161
题目链接 分析：        用尺取法来做这道题，有点类似双指针算法，两个指针i，j之间维护的区间内恰好满足每个最短的26字母，每次有新字符读入时，若该字符未出现过，则标记数res++,若res==26,则记录下区间长度，比较选取最短的区间长度，时间复杂度为O(n)。O(n)。O(n)。 代码如下： #include<cstdio> #include<algorithm> #include<cstrin
刷题记录（NC50937 货仓选址，NC18386 字符串，NC207040 丢手绢）
m0_60531106的博客
06-30 140
题目链接我的第一个想法是，挑中间的点，然后画了一下，发现中间的点大概率为所有点距离的最短和 总结，对于类似的题，其实和加权的中位数相同,有两种做法：1、直接选中间的点来计算所有的距离2、利用前缀和，先在输入数组的时候，算出前缀和，然后先算出一个距离dist[x]（指所有点到x的距离），然后算x之后的点， 题目链接1、利用尺取法，一个l指向头，一个r指向尾，r从第一个数开始，然后求当前区间的小写字母个数，一旦小写字母等于26，或者已经超过了整个的size，就退出2、然后就是注意如何求区间字母的个数
双指针，尺取法小结
鱼竿钓鱼干
01-25 2190
双指针，尺取法小结双指针介绍题型总结快慢指针对撞指针例题分析 双指针介绍 题型总结 快慢指针 维护升序 计算相同值个数 判断子序列 对撞指针 例题分析 T1 数组截取 分析： 前缀和预处理 枚举遍历枚举左端点，扩展右端点 区间和三种状态 <k继续扩展直到不大于k =k继续扩展直到不大于k（有可能后面为0呢） > k停止扩展 答案维护：如果=k则对答案进行更新维护 #include<bits/stdc++.h> #pragma GCC optimize(3,"Ofast","in
HDU 6103 Kirinriki（尺取）
ZSQ
09-09 304
Description定义两个长度均为nn的字符串AA和BB的距离为disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B}=\sum\limits_{i=0}^{n-1}|A_i-B_{n-1-i}|，给出一个字符串SS，问SS的满足距离小于mm的两个等长不相交子串的长度最大值Input第一行一整数TT表示用例组数，每组用例首先输入一整数mm表示对SS的子串距离的限制，之后输入一个只有
【237题】算法基础精选题单 刷题笔记DAY2 尺取法
2301_80661034的博客
07-28 346
总结来说，感觉尺取法就是滑动窗口，维护一个区间窗口去解决问题，窗口具有某些性质，维护即为我们需要保持这个性质longint n , m;cin >> n;int L = 0;i > n;int L = 0;i
枚举(前缀和/差分、尺取、状压)、贪心
zspfd的博客
02-13 537
枚举 什么是枚举？ ——列举 要点：不重复，不遗漏 优化枚举的基本思路：——减少枚举次数 选择合适的枚举对象 选择合适的枚举方向——方便排除法和不是最优的情况 选择合适的数据维护方法——转化问题 例1：最大正方形 在一个N*N(N<=100)矩阵中求一个最大的正方形使得该正方形的四个顶点都是有 字符“#”构成。 #*#*** ****** #*#*#* ****** #***** ***#** 暴力枚举四点，四重循坏，一定会超时 正方形可以由两个点唯一确定 长方形可以由三个点唯一确定 先枚
labview读取dxf文件生成nc代码
07-26
我们可以使用字符串分割、搜索和取子串等函数，将DXF文件中的信息提取出来，并将其存储在相应的变量中。 接下来，我们可以利用LabVIEW中的控制结构（如循环结构或条件结构）来处理提取出的信息。根据我们的需求，...
基于神经网络的多字体印刷体英文字符识别方法
可在www.sciencedirect.com上在线ScienceDirect电气系统与信息技术学报2（2015）207一种基于神经网络的多字体印刷体英文字符Najmeh SamadianiAbdullah， Hamid HassanpourShahrood大学，计算机工程和信息技术系，...
"基于神经网络的多字体印刷体英文字符识别方法
可在www.sciencedirect.com上在线ScienceDirect电气系统与信息技术学报2（2015）207一种基于神经网络的多字体印刷体英文字符Najmeh SamadianiAbdullah， Hamid HassanpourShahrood大学，计算机工程和信息技术系，...
建议类语言的非均匀复杂性研究及其电路大小层次性质
给出了Kannan定理的变体，其中原定理的电路被使用建议字符串并满足某些温和条件的任意递归可表示语言类所取代。时间复杂度为O（nk）。这些变种，王空军假设DTIME（nkJ）NE/polyk不包含PNE，DTIME（2n）/poly不含EXP...
Mali_Texture_Compression_Tool_v4_Windows_x64.zip
08-30
Mali_Texture_Compression_Tool_v4_Windows_x64.zip
高分项目-卡卡汽车 获取用户 设备信息小程序源码（优秀毕业设计源码）.zip
08-30
1. 精选系统小程序代码说明：经导师指导并认可通过的98分毕设项目代码。 2.适用对象：本代码学习资料适用于计算机、电子信息工程、数学等专业正在做毕设的学生，需要项目实战练习的学习者，也适用于课程设计、期末大作业。 3.技术栈：java，项目代码都经过严格调试，代码没有任何bug！ 4. 作者介绍：大厂码农，java领域创作者，阿里云开发社区乘风者计划专家博主，专注于大学生项目实战开发，文章底部有博主联系方式，更多优质系统、项目定制请私信。 5. 最新计算机软件毕业设计选题大全: https://blog.csdn.net/weixin_45630258/article/details/135901374
基于Java的图书馆管理系统代码.rar
08-30
一键三连加关注私信up获取源码无偿分享群，以下为福利链接：https://pan.baidu.com/s/1niFL_7h0KhdJSW7r0XdtDw?pwd=1234 提取码：1234 基于springboot的XXXX管理系统，可以用于计算机专业毕设和课设使用 开发语言：Java 开发软件：eclipse/myeclipse/idea 框架：ssm JDK版本：JDK1.8 服务器：tomcat7 数据库：mysql 5.7（一定要5.7版本） 数据库工具：Navicat11 Maven包：Maven3.3.9 浏览器：谷歌浏览器 管理员账号：admin 管理员密码：admin 配置环境安装包： Java配置环境链接：https://cloud.189.cn/t/baeQZrAjEvyy （访问码：pfd5） 后台路径地址：localhost:8080/项目名称/admin/dist/index.html 前台路径地址：localhost:8080/项目名称/front/dist/inde
免费prometheus Mac 版本安装包
最新发布
08-30
Prometheus是一个流行的开源监控和告警工具，特别适合于云原生环境和Kubernetes集群的监控。以下是Prometheus的详细描述： 一、概述 Prometheus是一个基于时序数据库的开源服务监控系统和时序数据库，其提供了通用的数据模型和快捷数据采集、存储和查询接口。自2012年启动以来，许多公司和组织都采用了Prometheus，该项目拥有非常活跃的开发人员和用户社区。Prometheus于2016年加入云原生计算基金会，成为继Kubernetes之后的第二个托管项目。 二、主要特性 多维数据模型：Prometheus的数据模型是基于时间序列的，每个时间序列由度量名称（metric name）和一系列键值对（key-value pairs，也称为标签labels）唯一标识。这种模型允许对数据进行多维度的查询和聚合。 PromQL查询语言：Prometheus提供了一个功能强大的查询语言PromQL（Prometheus Query Language），用户可以使用这个语言对收集到的时序数据进行查询和分析。 高效的数据采集和存储：Prometheus通过HTTP协议周
产品质量国家监督抽查承检工作规范
08-30
监督抽查
python 字符串保存成nc
05-25
将 Python 字符串保存成 netCDF (nc) 文件，可以使用 Python 的 NetCDF4 库。以下是一个简单的例子： ```python import netCDF4 as nc # 创建一个新的 netCDF 文件 dataset = nc.Dataset('example.nc', 'w', ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值