题目链接
题意:
给你一个只含123的字符串,找出长度最短的且含1,2,3的字符串(连续的).
思路:
用三个数字记录最近出现的1,2,3,用最大值减去最小值,就是含1,2,3的最短的字符串,然后和最短长度比较。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+7;
const int inf=0x3f3f3f3f;
signed main()
{
IOS;
int t;
cin>>t;
while(t--)
{
int flag[5],num=inf;
memset(flag,0,sizeof flag);
string s;
cin>>s;
for(int i=0;i<s.size();i++)
{
flag[s[i]-'0']=i+1;
if(flag[1]!=0&&flag[2]!=0&&flag[3]!=0)
num=min(num,max(flag[1],max(flag[2],flag[3]))-min(flag[1],min(flag[2],flag[3]))+1);
}
if(num==inf)
num=0;
cout<<num<<endl;
}
return 0;
}