Wannafly挑战赛23 A 字符串（最短区间长度包含所有的小写字母）

https://www.nowcoder.com/acm/contest/161/A

题解：

这道题用到了尺取法（双指针），

一个数( l )记录区间的开始,一个数( r )记录末尾，

先移动末尾( r ),满足条件后移动开始（缩小区间,就是那个while循环）

所以每次让 r 右移，

如果最左边的出现过就让( l )右移，

如果得到了 num = 26 就可以更新答案

代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<set>
#define maxn 1005
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define LL long long
#define ev 2.71828182
using namespace std;
const double PI=acos(-1.0);
const int maxz=2e7+5;
string s;
int book[maxn];
int main()
{
    ios::sync_with_stdio(false);
    cin>>s;
    int len=s.size();
    int l,r,num;
    l=r=num=0;
    int ans=INF;
    for(;r<len;r++)
    {
       if(book[s[r]]==0)
          num++;
       book[s[r]]++;
       while(book[s[l]]>1)
       {
          book[s[l]]--;
          l++;
       }
       if(num==26)
         ans=min(ans,r-l+1);
    }
    cout << ans <<endl;
    return 0;
}