Question

How to check if a string can be rearranged as palindrome in C++

Answer 1

#include <iostream>
  
bool CanStringBeRearrangedAsPalindrome(const char str[]) {
    int ascii_count[256] = {0};
      
    for (int i = 0; str[i]; i++) {
        ascii_count[str[i]]++;
    } 
  
    int odd = 0;
 
    for (int i = 0; i < 256; i++) {
        if (ascii_count[i] & 1) {
            odd++;
        }
        
        if (odd > 1) return false;
    } 
      
    return true;
}
  
int main() {
    const char str[] = "abcdacdb";
  
    CanStringBeRearrangedAsPalindrome(str) ? std::cout << "Yes\n" : std::cout << "No\n";
  
    CanStringBeRearrangedAsPalindrome("abcca") ? std::cout << "Yes\n" : std::cout << "No\n";
  
    CanStringBeRearrangedAsPalindrome("abcb") ? std::cout << "Yes\n" : std::cout << "No\n";
}
  
  
  
  
/*
run:
  
Yes
Yes
No
  
*/

 

70+ SQL courses for beginners and professionals