• Source
    1. #include <iostream>
    2. #include <vector>
    3. #include <string>
    4. using namespace std;
    5. int num(const vector<int>& a,int x)
    6. {
    7. int ans=0;
    8. for(int i=1;i<=26;++i)
    9. if(a[i]%2==x)
    10. ++ans;
    11. return ans;
    12. }
    13. int main()
    14. {
    15. string s;
    16. cin>>s;
    17. vector<int> a( 27,0);
    18. for(int i=0;i<s.size();++i)
    19. ++a[ s[i]-'a'+1];
    20. int even=num(a,0);
    21. int odd=num(a,1);
    22. bool ans=true;
    23. if(s.size()%2==0)
    24. {
    25. if(odd>0)
    26. ans=false;
    27. }
    28. else
    29. if(odd!=1)
    30. ans=false;
    31. if(ans)
    32. cout<<"YES";
    33. else
    34. cout<<"NO";
    35.  
    36. }