• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int dd[126];
    5. void khoitao ()
    6. {
    7. for (int i=97; i<=122; i++)
    8. {
    9. dd[i]=0;
    10. }
    11. }
    12.  
    13. int ktPalinFake (int arr[])
    14. {
    15. int demLe=0;
    16. int demChan=0;
    17. for (int i=97; i<=122; i++)
    18. {
    19. if (arr[i]%2==0) demChan++;
    20. else demLe++;
    21. }
    22. if (demLe>=4) return 0;
    23. else return 1;
    24. }
    25.  
    26. int main ()
    27. {
    28. int t;
    29. cin>>t;
    30. string xau;
    31. for (int k=1; k<=t; k++)
    32. {
    33. khoitao();
    34. cin>>xau;
    35. for (int i=0; i<xau.length(); i++)
    36. {
    37. int so=xau[i]-0;
    38. dd[so]++;
    39. }
    40. if (ktPalinFake (dd)==1) cout<<"YES"<<endl;
    41. else cout<<"NO"<<endl;
    42. }
    43.  
    44. return 0;
    45. }