B. Ternary String1200 / 双指针 思维

Posted 2021-12-15 幽殇默

https://codeforces.com/problemset/problem/1354/B

#include<bits/stdc++.h>
using namespace std;
int main(void)

	int t; cin>>t;
	while(t--) 
	
		string s; cin>>s;
		int cnt[15]=0;
		int ans=1e9;
		for(int i=0,j=0;i<s.size();i++)
		
			cnt[s[i]-'0']++;
			while(i!=j&&cnt[1]&&cnt[2]&&cnt[3]) 
			
			     ans=min(ans,i-j+1);
			     cnt[s[j]-'0']--,j++;
			
		
		if(ans==1e9) cout<<0<<endl;
		else cout<<ans<<endl;
	
	return 0;