Code must be in C++ What is a palindrome?A palindrome is a string that is the same when read left to right as when read right to left. Let's write aprogram that determines if an arbitrary string is a palindrome. Assume that the string can have blanks,punctuation, capital letters and lower case.Palindrome Examples:A man, a plan, a canal, Panama.Able was I 'ere I saw Elba.Madam, I'm Adam.RacecarSample Program Output:Enter your palindrome or type quit:A man,Enter your palindrome or type quit:a plan, a canal, Panama.Be ata time I emit a beatEnter your palindrome or type quit:RacecarEnter your palindrome or type quit:A lad named E. MandalaEnter your palindrome or type quit:A Toyota's a ToyotaEnter your palindrome or type quit:Race and tell a dancerEnter your palindrome or type quit:quitPalindromes:A man, a plan, a canal, Panama.RacecarA lad named E. MandalaА Тoyota's a ToyotaNOT Palindromes:Be at atime I emit a beatRace and tell a dancer* The space is created using a tab character.Palindrome Algorithm1. Make sure to keep the original string.2. Remove all punctuation, whitespace and special characters.3. Convert the string to lower case.4. Create a reverse copy of the string.5. Compare the clean version to the reverse version.If the clean string equals the reverse, it is a palindromeOtherwise it is not...Make sure not to change the original string!Program FunctionsThis prgram requires 6 functions:boolean isPalindrome (string palindrome);// isPalindrome passed the input string and calls all of the otherfunctions to prepare the string.// Once the string is cleaned, it tests if it's a palindrome.// @param string the string to check.// @returns true if it's a palindrome and false if not.string removePunctuation (string sentence);// Create a copy of the string and remove punctuation from the copyleaving the original alone.// Use the cctype functions such as bool ispunct (char) and boolisspace (char)// @param sentence is the string to clean Program FunctionsThis prgram requires 6 functions:boolean isPalindrome (string palindrome);// isPalindrome passed the input string and calls all of the otherfunctions to prepare the string.// Once the string is cleaned, it tests if it's a palindrome.// @param// @returns true if it's a palindrome and false if not.string the string to check.string removePunctuation (string sentence);// Create a copy of the string and remove punctuation from the copyleaving the original alone.// Use the cctype functions such as bool ispunct (char) and boolisspace (char)// @param sentence is the string to clean// @returns string is the cleaned string.string convertToLower (string mixedcase);// Returns a lowercase version of the mixedcase string.// @param mixedcase is the string to convert.// @returns a lowercase string.string reverse (string input);// Returns a reverse version of the input string.// @param input is the string to reverse// @returns a string with the contents that's the reverse of theinput.void display (vector vstrings);// Display the strings. Use a tab character to create the space seenon Mimir.// @param a vector of strings to display// Precondition: a string to be testedRemember to add necessary include files.Main Programint main() {// TODO: Declare two vectors of strings to save the inputstrings: palindromes, not_palindromes.// TODO: Implement a loop to read in the palindrome strings usinggetline until the user quits.// ToDo: In the loop, call the isPalindrome function on the inputstring and store it in the// palindromes vector if true and the notPalindromes vector iffalse.// TODO: After exiting the loop, print the list of palindromesunder a Palindrome heading and// the list that are not palindromes under a Not Palindromeheading.

Question

Accepted Answer

I have  provided  C++  CODE  along  with  CODE  SCREENSHOT  and also  provided  OUTPUT…