题目
题解思路
闫总用了
这一步属实想不到,让右指针保证了每一个数的必要性,再让左指针将字符串读完。当存在新答案时更新。
右指针的这个操作没想到。
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;
}