很简单的一道题 用尺取法就行了
先右指针右移到达到合法状态 记录下来 在左指针右移到不合法 在右指针右移
如此重复 就能得到最小的符合状态
#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;
}

京公网安备 11010502036488号