题目:3624. 三值字符串
题解:双指针遍历。如果左指针j,s[j]的个数大于1,也就是说在j ~ i之间有多个s[j],这时我们就可以j++,然后直到这时的s[j]的个数==1,我们就可以停止循环,然后再看看这时的j ~ i之间是否有1,2,3;有的话更新最短长度res即可
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=2e5+10;
const int mod=100000007;
int main(){
int t;
string s;
cin>>t;
while(t--){
cin>>s;
int a[5];
memset(a,0,sizeof a);
int res=N;
for(int i=0,j=0;i<s.size();i++){
a[s[i]-'0']++;
while(a[s[j]-'0']>1){
a[s[j]-'0']--;
j++;
}
if(a[1]>=1&&a[2]>=1&&a[3]>=1){
res=min(res,i-j+1);
}
}
if(res!=N)cout<<res<<endl;
else cout<<"0"<<endl;
}
return 0;
}