牛客挑战赛23-A.字符串(尺取)

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

输入描述:

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

输出描述:

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

示例1

输入

ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

输出

49

思路：看了一眼题目，大致想了一下，没有动手写，大概是2个指针标记，一个在前标记种类，到达26种便停下，因为后面的就可以不要了。前面的指针，在遇到重复的字符时进行及时更新与前进。然后这个方法居然就是传说中的尺取法........

代码如下：

#include<set>
#include<map>
#include<list>
#include<deque>
#include<cmath>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<stdio.h>
#include<sstream>
#include<stdli