Saleh127

Untitled

May 17th, 2020
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define sc(a) scanf("%lld",&a)
  6. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  7. #define pf(a) printf("%lld",a)
  8. #define loop1(i,a,c) for(i=a;i<=c;i++)
  9. #define loop(i,c) for(i=0;i<c;i++)
  10. int main()
  11. {
  12. test
  13. {
  14. string a;
  15. int c,d,e,f,i,j,k,l;
  16. cin>>a;
  17. l=a.size();
  18. k=c=d=e=2000000000;
  19. for(i=0;i<l;i++)
  20. {
  21. if(a[i]=='1') c=i;;
  22. if(a[i]=='2') d=i;
  23. if(a[i]=='3') e=i;
  24. f=max(c,max(d,e));
  25. j=min(c,min(d,e));
  26. k=min(k,(f-j)+1);
  27. }
  28. if(k>200000) cout<<0<<endl;
  29. else cout<<k<<endl;
  30. }
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment