51nod 1127 最短的包含字符串

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

 收起

输入

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

输出

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

输入样例

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

输出样例

28

#include<cstdio>
#include<iostream>
#include<fstream>
#include<algorithm>
#include<functional>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<numeric>
#include<cctype>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<list>
#include<set>
#include<map>
using namespace std;
#define ll long long
const int N=100005;
int vis[N];

int main()
{
   string s;
   cin>>s;
   int n=s.size();
   int l=0,r=0;
   int ans=1e9;
   int sum=0;
   while(1)
   {
      //cout<<l<<" "<<r<<endl;
      while(r<n&&sum<26)
   {
      if(vis[s[r]-'A']==0)
         sum++;
      vis[s[r]-'A']++; 
      r++;
   }
   if(sum<26) break;
   ans=min(ans,r-l);
   if(vis[s[l]-'A']==1) sum--;
   vis[s[l]-'A']--;l++;
   }
   if(ans==1e9) 
      cout<<"No Solution"<<endl;
   else
   cout<<ans<<endl;
   return 0;
}