51nod 1127 最短包含字符串

1127 最短的包含字符串

基准时间限制：1 秒 空间限制：131072 KB 分值: 20  难度：3级算法题

 收藏

 关注

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

Input

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

Output

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

Input示例

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

Output示例

28

不知道为什么 只能在 Visual C++环境下 运行 其余都是 运行错误 心累  思路 从 首项开始找  找到第一个满足的地方  然后依次删除 头部  一直到他不是一个完整的  记录 长度    然后 右边开始享有移动查找第二个满足的条件  再次删除头部 依次循环

#include<iostream>
#include<algorithm>
#include<cstring>
#define MAXN 100000+10
using namespace std;
char a[MAXN];
int b[27];
int l,r;
int jud(){
   for(int j=0;j<26;j++){
      if(b[j]==0) return 0;
   }
   return 1;
}
int main(){
     cin>>a;
     int min_len=9999999;
     int len=strlen(a);
     l=0,r=0;
     memset(b,0,sizeof(b));
     int k=0;
     b[a[k]-'A']++;
     for(int j=0;j<len;j++){
        while(k<len&&!jud()){

          // cout<<b[a[k]-'A']<<" "<<a[k]-'A'<<endl;
           if(jud()){
              min_len=min(min_len,k-j+1);
              k++;
              break;
           }
           k++;
           b[a[k]-'A']++;
        }
        if(jud()){
           min_len=min(min_len,k-j+1);
        }
        b[a[j]-'A']--;
     }
     if(min_len!=9999999)
         cout<<min_len<<endl;
     else cout<<"No Solution"<<endl;
    return 0;
}