fork(1) download
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. void bsort (char* str, int size)
  5. {
  6. int i, j;
  7. for (i = 0; i < size; ++i)
  8. {
  9. for (j = 0; j < size-1; ++j)
  10. {
  11. if (str[j] > str[j+1])
  12. {
  13. int tmp = str[j];
  14. str[j] = str[j+1];
  15. str[j+1] = tmp;
  16. }
  17. }
  18. }
  19. }
  20.  
  21. int main()
  22. {
  23. unsigned int T, i;
  24. scanf("%u\n", &T);
  25.  
  26. for (i = 0; i < T; ++i)
  27. {
  28. char string[1001];
  29. scanf("%s", string);
  30.  
  31. unsigned int len = strlen(string), j;
  32.  
  33. char start[len/2], end[len/2];
  34. start[len/2] = end[len/2] = '\0';
  35.  
  36. for (j = 0; j < len/2; ++j)
  37. {
  38. start[j] = string[j];
  39. end[j] = string[len-j-1];
  40. }
  41.  
  42. bsort(start, len/2);
  43. bsort(end, len/2);
  44.  
  45. if (strcmp(start, end) == 0) {
  46. printf("YES\n");
  47. }
  48. else {
  49. printf("NO\n");
  50. }
  51. }
  52. return 0;
  53. }
Success #stdin #stdout 0s 9432KB
stdin
6
gaga
abcde
rotor
xyzxy
abbaab
ababc
stdout
YES
NO
YES
YES
NO
NO