#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
int t; cin>>t;
while(t--)
{
string s; cin>>s;
int a[10]={0};
int ans=1e9;
for(int i=0,j=0;i<s.size();i++)
{
bool flag=false;
a[s[i]-'0']++;
while(a[1]&&a[2]&&a[3])
{
a[s[j]-'0']--;
j++;
flag=true;
}
if(flag) ans=min(ans,i-j+1+1);//while之后是满足和不满足的分界点。
}
if(ans!=1e9) cout<<ans<<endl;
else cout<<0<<endl;
}
return 0;
}
精简代码:
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
int t; cin>>t;
while(t--)
{
string s; cin>>s;
int a[10]={0};
int ans=1e9;
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]&&a[2]&&a[3]) ans=min(ans,i-j+1);
}
printf("%d\n",ans==1e9?0:ans);
}
return 0;
}