#include <iostream>
#include <string>
#include <stack>
#include <queue>
#include <ctype.h>
 
using namespace std;
 
int main()
{
 
stack<char> SPal;
queue<char> QPal;
string Stuff;
string Again="Yes";
 
while(Again=="Yes")
{
 
   cout<<"Please enter a string to be checked"<<endl<<endl;
   getline(cin,Stuff);
 
   while(!Stuff.empty())
   {
      if(isalpha(Stuff.at(0)))
	  {
	     SPal.push(tolower(Stuff.at(0)));
		 QPal.push(tolower(Stuff.at(0)));
		 Stuff.erase(0,1);
	  }
 
	  else if(!isalpha(Stuff.at(0)))
	  {
	     Stuff.erase(0,1);
	  }
   }
 
   while(!SPal.empty()&&!QPal.empty())
   {
      if(SPal.top()==QPal.front())
      {
              SPal.pop();
	          QPal.pop();
	  }
   }
 
 
 
   if(SPal.empty()&&QPal.empty())
   {
      cout<<endl<<"The string is a palindrome.";
   }
   else if(!SPal.empty()||!QPal.empty())
   {
      cout<<endl<<"The string is NOT a palindorme.";
   }  
 
   cout<<endl<<"Another  ";
   cin>>Again;
}
 
cout<<endl<<endl;
system("pause");
return 0;
}