算法:尺取法(双指针、追逐法)

感谢大佬 @与人无语

#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;
    int len=s.length();//字符串长度
    while(l<len)
    {
        while(r<len-1 and k<ss)
        {
            v[s[++r]]++;//字母出现次数++
            if(v[s[r]]==1)++k;//字母出现第一次的时候,k++
        }//右指针右移
        if(k==ss)ans=min(ans,r-l+1);//右指针移到位了
        if(v[s[l]]==1)k--;//aaabbbccc...zzz -> aabbb...zzz -> abbb...zzz -> bbb...zzza
        v[s[l++]]--;//左指针右移
    }
    cout<<ans<<endl;
    return 0;
}