ACwing 3624. 三值字符串 双指针 当时没写出来

题目

链接

题解思路

闫总用了
这一步属实想不到，让右指针保证了每一个数的必要性，再让左指针将字符串读完。当存在新答案时更新。
右指针的这个操作没想到。

            while( vis[a[j] - '0'] > 1)
            {
                vis[a[j]-'0']--;
                j++;
            }

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <cstring>
#include <vector>
using namespace std;
const  int  INF =  0x3f3f3f3f;

char a[200100];
int vis[10];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>a;
        int n = strlen(a);
        int ans = n + 1;
        memset(vis, 0 ,sizeof(vis));
        for (int i = 0 , j = 0 ; i < n ; i++ )
        {
            vis[a[i]-'0']++;
            while( vis[a[j] - '0'] > 1)
                vis[a[j++]-'0']--;
            if ( vis[1] && vis[2] && vis[3] )
            {
                ans = min(ans,i-j+1);
            }
        }
        if ( ans != n + 1)
            cout<<ans <<"\n";
        else
            cout<<"0\n";
    }
    return 0;
}