fork download
  1. #include<stdio.h>
  2.  
  3. #include<iostream>
  4. #include<string.h>
  5.  
  6. using namespace std;
  7.  
  8.  
  9. int main()
  10. {
  11.  
  12. int t;
  13. cin>>t;
  14. getchar();
  15. while(t--)
  16. {
  17. int l,cnt,i=0,flag;
  18. char s[51];
  19. gets(s);
  20. l=strlen(s);
  21. while(i<l)
  22. {
  23. cnt=1;
  24. flag=0;
  25. for(int j=i-1; j>=0; j--)
  26. {
  27. if(s[j]==s[i]) // TO FIND WHETHER A LETTER IS ALREADY CHECKED OR NOT
  28. {
  29. flag++;
  30. break;
  31.  
  32. }
  33.  
  34. }
  35.  
  36. if(flag==0)
  37. {
  38.  
  39. for(int j=i+1; j<l; j++ )
  40. {
  41. if(s[j]==s[i]) //IF PROGRAM REACHES HERE THAT MEANS A LETTER IS BEING CHECKED FIRST TIME
  42. //AND SAME TYPE OF LETTERS CAN EXSIST ONLY LATER THAN THE CURRENT VALUE OF i
  43. cnt++;
  44. }
  45.  
  46. if((l-cnt)==cnt)
  47. {
  48.  
  49. cout<<"YES\n";
  50. flag=-1;
  51. break;
  52.  
  53.  
  54. }
  55.  
  56. }
  57.  
  58. i++;
  59. }
  60.  
  61.  
  62. if(flag!=-1)
  63. cout<<"NO\n"; //IF PROGRAM REACHES HERE THAT MEANS CONDITION IS FALSE
  64.  
  65. }
  66. return 0;
  67. }
  68.  
Success #stdin #stdout 0s 3100KB
stdin
4
acab
zzqzqq
abc
kklkwwww
stdout
YES
YES
NO
YES