51Nod 1127 最短的包含字符串 （尺取法）

假设我们已经有一个区间包含了26个英文字母

然后对左区间向右移动，一直到该区间不包含26个英文字母

然后继续对右区间进行移动

然后每次更新，求最短的区间距离

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<stack>  
#include<algorithm>  
#include<queue>  
#include<vector>
#include<cmath>
using namespace std;
int shu[30]={0};
int check(){
	for(int i=0;i<26;i++)
	if(shu[i]==0) return 0;
	return 1;
} 
int main(){
	char a[100001];
	scanf("%s",a);
	int len=strlen(a);
	int cnt=1<<29;
	int zuo=0;
	for(int i=0;i<len;i++){
		shu[a[i]-'A']++;
		while(check()){
			cnt=min(i-zuo+1,cnt);
			shu[a[zuo++]-'A']--;
		}
	}
	if(cnt==1<<29){
		cout<<"No Solution";
	}
	else cout<<cnt<<endl;
	return 0;
}