每日一题 6.16 字符串

很简单的一道题 用尺取法就行了
先右指针右移到达到合法状态 记录下来 在左指针右移到不合法 在右指针右移
如此重复 就能得到最小的符合状态

#include<bits/stdc++.h>
using namespace std;
int v[256];
string s;
int main(){
    cin>>s;
    int ss=26,k=0;
    int l=0,r=-1,ans=1e9,len=s.length();
    while(l<len)
    {
        while(r<len-1&&k<ss)
        {///右指针右移
            v[s[++r]]++;
            if(v[s[r]]==1) ++k;
        }
        if(k==ss) ans=min(ans,r-l+1);///达到条件
        if(v[s[l]]==1)k--;
        v[s[l++]]--;///左指针右移
    }
    cout<<ans<<endl;
    return 0;
}