51Nod - 1127 最短的包含字符串

给出一个字符串，求该字符串的一个子串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[];
 int main()
 {
     int i,p,j,k;
     int head,tail,ans,flag,big;
     int check[]={};
     gets(con);
     k=strlen(con);
     big=;
     head=tail=;
     flag=;
     ans=;
     check[con[]-]++;
     while()
     {
         if(tail>head||head>=k||tail>=k||head<||tail<)
             break;
         if(flag<)
         {
             head++;
             ans++;
             if(check[con[head]-]==)
             {
                 flag++;
             }
             check[con[head]-]++;
         }
         else
         {
             if(ans<big)
                 big=ans;
             ans--;
             check[con[tail]-]--;
             if(check[con[tail]-]==)
                 flag--;
             tail++;
         }
     }
     if(big==)
         printf("No Solution\n");
     else
         printf("%d\n",big);
     return ;
 }