#include<string>
using namespace std;
int main()
{
int x=0;
string str;
cin>>str;//only lowercase
for(int i=0;i<str.size();i++) x^=(1<<(str[i]-97));
if(str.size()&1)
{ if(!(x&(x-1)))cout<<"Palindrome\n";
else cout<<"Not palindrome\n";
}
else
{ if(!x)cout<<"Palindrome\n";
else cout<<"Not palindrome\n";
}
return 0;
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
