51nod 1127 最短的包含字符串(尺取法)

题目：

简单尺取法

代码：

#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;
}

51nod 1127 最短的包含字符串(尺取法)相关推荐

51nod1127 最短的包含字符串(尺取法)
1127 最短的包含字符串基准时间限制:1 秒空间限制:131072 KB 分值: 20
51 nod 1127最短的包含字符串（尺取法)
1127 最短的包含字符串收藏关注给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度.如果给出的字符串中并不包括A-Z中的全 ...
每天一道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时记录一下最小区间长度 ...
ACM—各种模拟总结（字符串，尺取法，数学问题）习题汇总
目录一.字符串模拟二. 高精度计算 1. 回文数(高精度,进制转换) 三.数学问题模拟四.尺取法(双指针法) 1.都说小镇的切糕贵 (尺取法,字符串) umi和弓道五.奇怪的模拟 x的位数=l ...
笔记：尺取法（最短子区间问题）
尺取法定义(基本概述) 尺取法: 顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案.尺取法比 ...
【常用技巧精选】尺取法
整理的算法模板合集: ACM模板目录 1.反向扫描 1 找指定和的整数对 A.UVA1121 Subsequence B.POJ 3320 Jessica's Reading Problem C.l ...
解题报告 (十三) 尺取法
文章目录尺取法解题报告 PKU 2100 Graveyard Design PKU 3061 Subsequence PKU 2739 Sum of Consecutive Prime Numbe ...

51nod 1127 最短的包含字符串(尺取法)

51nod 1127 最短的包含字符串(尺取法)相关推荐

最新文章

热门文章