fork download 
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. signed main(){
  5. 	ios::sync_with_stdio(false); cin.tie(nullptr);
  6. 	int t; cin>>t; while(t--){
  7. 		string s; cin>>s; 
  8. 		int n=s.size(),ans=2e6+6,a[4]={};
  9. 		for(int r=0,l=0;r<n;r++){
  10. 			a[s[r]-'0']++;
  11. 			while(a[1]&&a[2]&&a[3]){
  12. 				ans=min(ans,r-l+1);
  13. 				a[s[l]-'0']--;
  14. 				l++;
  15. 			}
  16. 		}
  17. 		if(ans==2e6+6) ans=0;
  18. 		cout<<ans<<'\n';
  19. 	}
  20. }
  21.  
Success #stdin #stdout 0.01s 5276KB
comments ()
stdin 
7
123
12222133333332
112233
332211
12121212
333333
31121
stdout 
3
3
4
4
0
0
4
https://ideone.com/tlTvhk
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!