算法:尺取法(双指针、追逐法)
感谢大佬 @与人无语
#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;
}