最短的包含字符串 （尺取）

给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。

 

Input

第1行，1个字符串。字符串的长度 <= 100000。

Output

输出包含A-Z的最短子串s的长度。如果没有符合条件的子串，则输出No Solution。

Sample Input

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

Sample Output

28

#include<cstdio>
#include<cstring>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int main()
{
    int i,len;
    char s[100010];
    int vis[100010];
    int r,l,sum,m;
    memset(vis,0,sizeof(vis));
    scanf("%s",s);
    len=strlen(s);
    memset(vis,0,sizeof(vis));
    r=l=sum=0;
    m=inf;
    while(r<len||sum==26)
    {
        while(r<len&&sum<26)
        {
            if(vis[s[r]-'A']==0)
            {
                sum++;///记录出现的26个字母种类
            }
            vis[s[r]-'A']++;///记录每一种出现的个数
            r++;///右端点的扩张
        }
        if(sum==26)
        {
            m=min(m,r-l);
        }
        vis[s[l]-'A']--;
        if(vis[s[l]-'A']==0)
        {
            sum--;
        }
        l++;///左端点的扩张
    }
    if(m!=inf)
    {
        printf("%d\n",m);
    }
    else
    {
        printf("No Solution\n");
    }
    return 0;
}