51Nod

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

Input

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

Outpu

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

Sample Input

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

Sample Output

28


尺取法，判断标准是是否含有全部26个字母。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<deque>
#include<iostream>
using namespace std;
char con[100009];
int main()
{
    int i,p,j,k;
    int head,tail,ans,flag,big;
    int check[30]={0};
    gets(con);
    k=strlen(con);
    big=99999999;
    head=tail=0;
    flag=1;
    ans=1;
    check[con[0]-65]++;
    while(1)
    {
        if(tail>head||head>=k||tail>=k||head<0||tail<0)
            break;
        if(flag<26)
        {
            head++;
            ans++;
            if(check[con[head]-65]==0)
            {
                flag++;
            }
            check[con[head]-65]++;
        }
        else
        {
            if(ans<big)
                big=ans;
            ans--;
            check[con[tail]-65]--;
            if(check[con[tail]-65]==0)
                flag--;
            tail++;
        }
    }
    if(big==99999999)
        printf("No Solution
");
    else
        printf("%d
",big);
    return 0;
}