51nod1127【尺取】
来源:互联网 发布:linux版安卓模拟器 编辑:程序博客网 时间:2024/05/04 03:04
思路:
尺取,写挫了,debug了半天。
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;char ch[N];int vis[1001];int main(){ int s,t; scanf("%s",ch); memset(vis,0,sizeof(vis)); int len=strlen(ch); int num=0; int ans=len+1; for(s=0,t=-1;s<len&&t<len;) { while(num<26&&t<len)//结果是s-t为满足串,t为正好满足的结尾。 { t++; if(ch[t]>='A'&&ch[t]<='Z') { if(!vis[ch[t]-'A']) num++; vis[ch[t]-'A']++; } if(num==26) { ans=min(ans,t-s+1); break; } } while(num==26&&s<len)//结果为s-t刚好是不满足的,注意s位置是要不满足的起始 { if(ch[s]>='A'&&ch[s]<='Z') { if(vis[ch[s]-'A']==1) num--; vis[ch[s]-'A']--; } if(num==26) { ans=min(ans,t-s); } s++; } } if(ans==len+1) puts("No Solution"); else printf("%d\n",ans); return 0;}
0 0
- 51nod1127【尺取】
- 51nod1127 最短的包含字符串(尺取法)
- 51nod1127-尺取法-最短的包括字符串
- POJ3320 尺取
- 尺取--poj2739
- 【尺取】POJ 3320
- hdu5328(尺取)
- hdoj5806【尺取】
- hdoj5328【尺取】
- Codeforces34C【尺取】
- HDU5672String(尺取)
- HDU5672 尺取
- 尺取基本介绍
- 尺取 POJ
- 尺取+二分查找
- POJ 3276 尺取
- poj 3320 尺取
- HDU 4007【尺取】
- 【LeetCode】126. Word Ladder II
- BZOJ 2186 [Sdoi2008]沙拉公主的困惑
- 京东笔试编程后记
- 今天开微博了
- Android之Android studio Gradle sync failed: Unknown host 'services.gradle.org
- 51nod1127【尺取】
- angularjs2 二
- activity生命周期详解
- 第二周项目0 宣告‘主权’
- POJ 3928 Ping pong(树状数组)
- 欢迎使用CSDN-markdown编辑器
- JAVA基础6.41——JAVA文档注释
- 向量
- android webview 自定义404错误页面!