CS 10C Programming Concepts and Methodologies 2

Project 27.4

Project 27.4 Palindrome (deque)

A palindrome is a string that reads the same backwards and forwards. Use a deque to implement a program that tests whether a line of text is a palindrome. The program reads a line, then outputs whether the input is a palindrome or not.

Ex: If the input is:

senile felines!

the output is:

Yes, "senile felines!" is a palindrome.

Ex: If the input is:

rotostor

the output is:

No, "rotostor" is not a palindrome.

Ignore any character that is not a letter. Assume all alphabetic characters will be lowercase.

Use this as a template for your file. Full documentation is required.

#include <iostream>
#include <deque>
#include <string>

using namespace std;

int main() {
   string line;
   bool result;

   /* Type your code here. */
   
}