Mar 8, 2022

Permutation palindrome

#include <iostream>
#include <cstring>
using namespace std;

const int maxsize = 128;

void is_permutationPalindrome(char s[])
{
    char r[maxsize];
    memset(r, 0, maxsize);

    for(int i=0; i<strlen(s); i++)
    {
        r[s[i]] ++;
    }
    
    int num_evens = 0, num_odds = 0;
    
    for(int i=0; i<maxsize; i++)
    {
        if(r[i] %2 == 0)
            num_evens++;
        else
            num_odds++;
    }
    
    if(num_odds == 1 || num_odds == 0)
        cout << "it is a palindrome permutation";
    else
        cout << "it is not a palindrome permutation";
}

int main() {
// your code goes here
char *s = "defer";
is_permutationPalindrome(s);
return 0;
}

No comments: