Palindrome is a string that reads the same forward and backwards, disregarding punctuation and the distinction between uppercase and lowercase.
Input should be typed on keyboard.
Output should print the string and then report whether it is palindrome or not.
1) Using two stacks
2) Using a stack and a queue
3) Using a single stack
The program should take care of cases and punctuations since the user input might include combination of upper and lowercase letters and punctuation marks.