51 nod 1127最短的包含字符串(尺取法)
![](http://file.51nod.com/images/icon/star.png)
![](http://file.51nod.com/images/icon/plus.png)
第1行,1个字符串。字符串的长度 <= 100000。
输出包含A-Z的最短子串长度。如果没有符合条件的子串,则输出No Solution。
BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ
28
#include<iostream>
#include<string>
using namespace std;
int ch[26];
bool ok()
{
for(int i=0;i<26;i++)
{
if(ch[i]==0)return false;
}
return true;
}
int main()
{
string s;
cin>>s;
int len=s.size();
int ans=100005;
int l=0;int r=25;
for(int i=l;i<=r;i++){int t=s[i]-'A';ch[t]++;}
while(l<=len-26&&r<len)
{
while(!ok()&&r<len-1)
{
ch[s[++r]-'A']++;
}
if(ok()){ans=min(ans,r-l+1);}
ch[s[l]-'A']--;
l++;
}
if(ans!=100005)
cout<<ans<<endl;
else cout<<"No Solution"<<endl;
return 0;
}
转载于:https://www.cnblogs.com/linruier/p/9485180.html
51 nod 1127最短的包含字符串(尺取法)相关推荐
- 51nod 1127 最短的包含字符串(尺取法)
题目: 简单尺取法 代码: #include <iostream> #include <algorithm> #include <map> #include < ...
- 51nod1127 最短的包含字符串(尺取法)
1127 最短的包含字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20
- 每天一道LeetCode-----在字符串s中找到最短的包含字符串t中所有字符的子串,子串中字符顺序无要求且可以有其他字符
Minimum Window Substring 原题链接Minimum Window Substring 要求在源字符串s中找到长度最短的子串,这个子串包含目标字符串t中的所有字符,字符顺序没有要求 ...
- (尺取法模板题) QLU_ACM 2021 专题训练(一) D - Subsequence 题解
D - Subsequence POJ - 3061 <----------- 原题在这 题目大意 给定数组a,求其符合∑a[i] > S 的最短子数列. 尺取法解析 蒟蒻这道题WA了8次 ...
- 尺取法 P1638 逛画展
P1638 逛画展 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 其实就是求刚好拥有所有m种数字的最短区间 思路: 尺取法 当区间内数字种数刚好为m时记录一下最小区间长度 ...
- 51 32单片机使用蓝牙测RSSI值定位(包含字符串发送,接收字符串,数据解析发送,中断超时接收等)
首先这是一篇血泪文章,当你看到这篇文章的时候,笔者已经失败了,首先笔者选用了51单片机进行编写,51单片机的一个串口难以进行相应的验证,这是其一:其二,使用AT+CWLAP调回WIFI信息的时候,你会 ...
- ACM—各种模拟 总结(字符串,尺取法,数学问题)习题汇总
目录 一.字符串模拟 二. 高精度计算 1. 回文数(高精度,进制转换) 三.数学问题模拟 四.尺取法(双指针法) 1.都说小镇的切糕贵 (尺取法,字符串) umi和弓道 五.奇怪的模拟 x的位数=l ...
- 51 nod 1427 文明 (并查集 + 树的直径)
1427 文明 题目来源: CodeForces 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
- 51 nod 1405 树的距离之和
1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和. ...
最新文章
- 数据类型与数据传送指令
- 分隔单词和标点符号示例
- 机器学习实战-PCA算法-26
- JS高级 - 面向对象3(面向过程改写面向对象)
- zookeeper能做什么?
- Java基础学习总结(150)——Caused by: java.net.SocketException 问题解决
- 安卓Java按钮编写加一减一_android studio 中点击button加1或者减1
- mysql replace 效率,MySQL replace实用场景 MySQL实现replace函数的几种实用场景
- 【路径规划】基于matlab A_star算法机器人动静态避障路径规划【含Matlab源码 371期】
- Unity中的几个”近义词”
- 《虚幻4 VR开发指南》视频教程
- 理解Monitor监视器锁原理
- LaTex图表中英文标题,中英文图表目录
- Win10 清空回收站选项点不了怎么解决?
- pt-table-checksum 使用实践
- 双曲三角函数图像及计算
- 面试:计算机网络基础详解(一)
- broker-list与bootstrap-server辨析
- 高校聘请13名韩国博士引争议,寒暑假完成博士课程,2.5年拿到证书
- 中国智慧教育行业发展现状调研与前景战略分析报告2022-2028年版