Wannafly挑战赛23 A ：字符串（尺取法）

​​题目传送门​​ 代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn=1000000+100;

char ch[maxn];
int cnt[30];

bool check(){
  
  for(int i=0;i<26;i++) if(!cnt[i]) return false;
  return true;
}

int main(){
  
  scanf("%s",ch);
  int len=strlen(ch);
  int l=0,r=0;
  int Min=len;
  while(r<len){
    
    while(!check() && r<len) cnt[ch[r++]-'a']++;
    while(check()) cnt[ch[l++]-'a']--;
    if(r<=len) Min=min(Min,r-l+1); 
  }
  printf("%d\n",Min);
}