Question

A palindrome is any word, phrase, or sentence that reads the same forward and backward. Here are some well-known palindromes: Able was I, ere I saw Elba A man, a plan, a canal, Panama Desserts, I stressed Kayak Write a program that determine whether an input string is a palindrome or not. Input: The program should prompt the user "Please enter a string to test for palindrome or type QUIT to exit: " and then wait for the user input. The user can type a single line of input and hit enter. The input can contain any characters, including uppercase and lowercase letters, digits, special symbols, spaces, etc. The program will check the input against the palindrome properties, will display the result, and ask for an input again. The user can check multiple lines before deciding to exit the program. The user can type quit/QUIT/Quit or any combination of uppercase/lowercase letters in quit and exit the program immediately. Output: There are two possible outputs from the program: If the input string is a palindrome, then the program will display "The input is a palindrome." If the input string is not a palindrome, then the program will display "The input is not a palindrome." Programming instructions: Follow these instructions as closely as possible. They will help you in coming up with the right solution. Deviations from requirements (indicated with asterisks) will result in penalties. Declare the input string to be 100 characters maximum. Some of the input strings are quite long. Make sure to compare the user input against the word "QUIT" before taking additional steps. The comparison should be case insensitive. Use function strcasecmp() or something similar for case insensitive comparison (you'll need to include string.h header file on Linux/Unix). (*) Your program should declare and make use of exactly one stack and one queue. The stack and the queue should store single characters as elements. (*) Read the input string and load alpha characters into the stack and into the queue at the same time (ignore all the other characters that are not letters). Convert the letters to lowercase or to uppercase before loading onto the stack or into the queue. This will simplify the further comparison. (*) Your program should contain one boolean function, called isPalindrome, which accepts one stack and one queue as an input and determines whether their contents are matching or not. After each iteration and at the beginning of each iteration, the stack and the queue should be completely empty. (*) You should allow the user to enter strings containing spaces. I recommend that you use cin.getline function to read the input.