Palindrome string using stack and queue C++

[kpalakode]

Hi, I am supposed to write a program that would identify whether a word is a palindrome string or not. I am having troubles with the spacing and punctuations.
my code compiles and runs fine except if i have space or any punctuations in between the words it doesnt work. can anyone help me out please?

here is my code

int main()
{

queue <string> Q;
stack <string> S;
string str;
int i;

queue<string>::size_type mismatches = 0;

cout<< "Enter a word : ";
getline(cin, str, '\n');;

for (i = 0; i < str.length(); i++)
{

Q.push(str[i]);
S.push(str[i]);
}

while ((!Q.empty( )) && (!S.empty( )))
{
if (Q.front( ) != S.top( ))
++mismatches;
Q.pop( );
S.pop( );
}

if (mismatches == 0)
cout << "That is a palindrome." << endl;
else
cout << "That is not a palindrome." << endl;

return 0;


}

[JosAH]

In your first loop where you push every character of the string to your queue and stack, don't push a character when it is a white space character or a punctuation character. The rest of the code can stay as it is.

kind regards,

Jos

[kpalakode]

what do you mean by that ? should i write a loop inside that loop so that whenever there is a punctuation it doesnt push it through

[JosAH]

@kpalakode
There's no need to write yet another loop: for every character c in your string only push it if isalpha(c) returns true (see the type.h or ctype header file).

kind regards,

Jos

[newb16]

Btw, why did *whoeverwrotethiscode* use string in queue and stack if there are only chars held later?