51nod1127(尺取法)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127

题意：中文题诶～

思路：尺取法

维护一个队列，若当前队首的元素在后面出现了，那么我们就将其删除，若当前队列里含有26个字母，我们就记录其size。

取所有size里面的最小值就是我们要的答案。。。

代码：

 #include <iostream>

 #include <stdio.h>

 #include <string>

 #include <queue>

 #include <string.h>

 #define MAXNV 30

 #define MAXNA 100010

 using namespace std;

 int vis[MAXNV];

 char a[MAXNA];

 int main(void){

     int value=, ans=MAXNA;

     queue<char> q;

     scanf("%s", a);

     int len=strlen(a);

     for(int i=; i<len; i++){

         q.push(a[i]);

         if(!vis[a[i]-'A']){

             value++;

         }

         vis[a[i]-'A']++;

         while(vis[q.front()-'A']>=){

             vis[q.front()-'A']--;

             q.pop();

         }

         if(value>=){

             int gg=q.size();

             ans=min(ans, gg);

         }

     }

     if(value<){

         cout << "No Solution" << endl;

     }else{

         cout << ans << endl;

     }

     return ;

 }