AcWing 3624. 三值字符串GOOD(双指针)

题目：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;
}