#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:
Post a Comment