51nod 1127 最短的包含字符串(尺取法)
来源:互联网 发布:java怎么写游戏 编辑:程序博客网 时间:2024/06/06 07:02
题目:
简单尺取法
代码:
#include <iostream>#include <algorithm>#include <map>#include <vector>#include <set>#include <math.h>#include <queue>#include <assert.h>#include <stdio.h>#include <stdlib.h>#include <string>using namespace std;typedef long long ll;#define INF 2147483647string s; map <char,int> m;int main() { cin >> s; int len = s.length(); int l = 0,r = 0;int num = 0; int ans = 2000000000; while(true){ while(num < 26 && r < len){ if(m[s[r]] == 0) num++; m[s[r]]++; r++; } if(num < 26) break; while(num == 26 && l < r){ if(m[s[l]] == 1) num--; m[s[l]]--; l++; } ans = min(ans,r-l+1); } if(ans == 2000000000) cout << "No Solution" << endl; else cout << ans << endl; return 0;}
阅读全文
0 0
- 51NOD 1127 最短的包含字符串 尺取法
- 51NOD 1127 最短的包含字符串(尺取法)
- 51nod 1127 最短的包含字符串【尺取法】
- 51nod 1127 最短的包含字符串 (尺取法)
- 51nod 1127 最短的包含字符串(尺取法)
- 51nod 1127 最短的包含字符串 尺取法
- 51nod 1127 最短的包含字符串(尺取法)
- 51nod oj 1127 最短的包含字符串 【尺取法】
- 51nod1127 最短的包含字符串(尺取法)
- 51Nod 1127 最短的包含字符串 (尺取
- 51nod 1127 最短包含字符串
- 51nod 1127 最短的包含字符串 (滑动窗口)
- 51NOD 1127 最短的包含字符串
- 51Nod-1127-最短的包含字符串
- 51nod 1127 最短的包含字符串(滑窗)
- 51nod 1127 最短的包含字符串
- 51nod-【1127 最短的包含字符串】
- 51nod 1127 最短的包含字符串
- 12ASuper Agent
- 安装及配置Sublime Text 3
- 2017/11/26
- Docker2(docker仓库+cgroup)
- AES加密
- 51nod 1127 最短的包含字符串(尺取法)
- 数据结构实验之图论六:村村通公路
- (带权有向图)邻接矩阵表示图代码实现
- 文章标题
- 微服务架构下的安全认证与鉴权
- 【算法】归并排序(可求逆序数或逆序对)
- Ubuntu16.04更换源
- C函数不写return以及调用无参函数时传参会出现什么结果
- Cortex-M3操作模式和特权级别