Wannafly挑战赛23-字符串 ʕ •ᴥ•ʔ

小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。

输入描述:

一行一个字符串S。只包含小写字母。S的长度不超过1e6.

输出描述:

一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。

输入

ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

输出

49

题解：i从头到尾遍历 如果符合条件就让头向前移一位 直到不满足后 尾相加

#include <cstring>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string.h>
//#include <map>
#include<vector>
#define ll long long
#define mod 1000000007
#define N 0x3f3f3f3f
using namespace std;
#define pai acos(-1,0)
int vis[50];
int find()
{
	for(int i=0;i<26;i++)
	{
		if(vis[i]==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	string s;
	cin>>s;
	memset(vis,0,sizeof(vis));
	int i=0,j=0;
	int ans=N;
	while(i<s.size())
	{
		vis[s[i]-'a']++;
		while(find())
		{
			ans=min(ans,i-j+1);
			vis[s[j]-'a']--;
			j++;
		}
		i++;
	}
	cout<<ans<<endl;
	return 0;
}