Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Hello, I need some help I just want to check if my program follows the requirements stated below. Thanks. Requirements: Code: #include #include using namespace

Hello, I need some help I just want to check if my program follows the requirements stated below. Thanks.

Requirements:

image text in transcribed

Code:

#include

#include

using namespace std;

bool isPalindrome(const string &input)

{

if (input.length()

{

return true;

}

else if (input.at(0) != input.at(input.length() - 1))

{

return false;

}

else

{

return isPalindrome(input.substr(1, input.length() - 2));

}

}

int main()

{

int i, j;

int count;

string testStrings[6] = {"ABLE WAS I ERE I SAW ELBA",

"FOUR SCORE AND SEVEN YEARS AGO",

"NOW IS THE TIME FOR ALL GOOD MEN",

"DESSERTS I STRESSED",

"A MAN A PLAN A CANAL PANAMA",

"KAYAK"};

string newStrings;

for (i = 0; i

{

cout

count = 0;

newStrings = "";

for (j = 0; j

{

if (isalnum(testStrings[i][j]))

{

newStrings += tolower(testStrings[i][j]);

}

else

{

continue;

}

}

if (isPalindrome(newStrings))

cout

else

cout

}

return 0;

}

In this exercise, we are going to determine whether the user input text string is a palindrome using: built-in features of the string class, such as the constructor, iterator, element access and capacity; recursion; other STL ADT (ref. on Cplusplus.com Containers) such as stack and/or vector to determine whether the user input text string is a palindrome. 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 Aman, a plan, a canal, Panama Desserts, I stressed Kayak Write a bool function that uses recursion to determine if a string argument is a palindrome. The function should return true if the argument reads the same forward and backward. Demonstrate the function in a program

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle RMAN For Absolute Beginners

Authors: Darl Kuhn

1st Edition

1484207637, 9781484207635

More Books

Students also viewed these Databases questions