#include <iostream>
#include <string>
#include <cctype>

int IsMirrorPalindrome( const char* word, size_t length )
{
   if( length <= 1) return 1;
   else
   return ( (word[0] == word[length-1]) && IsMirrorPalindrome(word+1,length-2));
}

int IsPalindrome(std::string test)
{
   std::string tempcopy;
   std::string::iterator iter = test.begin();
   const std::string::iterator end = test.end();
   while ( iter != end )
   {
      const char c = *iter;
      if ( (!std::ispunct(c)) && (!std::isspace(c)) ) tempcopy.push_back(std::tolower(c));
      ++iter;
   }

   if (IsMirrorPalindrome(tempcopy.c_str(),tempcopy.length()))
      return 1;
   else
      return 0;
}


int main()
{
   std::string test;
   std::cout<<" enter string.... ";
   std::getline(std::cin,test);
   if (IsPalindrome(test))
      std::cout<<std::endl<<"palindrome"<<std::endl;
   else
      std::cout<<std::endl<<" not palindrome"<<std::endl;
   getchar();
}