fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int d[256];
  4. int main(){
  5. string s ;cin >> s;
  6. for(int i = 0 ; i < s.size() ; i++){
  7. d[s[i]]++;
  8. }
  9. int _max = 0 ;
  10. for(int i = 0 ; i < s.size() ; i++){
  11. _max = max(_max,d[s[i]]);
  12. }
  13. if(_max <= ((int)s.size()-1)/2 + 1){
  14. cout << "YES";
  15. }
  16. else cout << "NO";
  17. }
Success #stdin #stdout 0s 5308KB
stdin
aqeaaqwq
stdout
YES