Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

Write a C++ function that checks whether a given string is a palindrome.

A palindrome is a word, phrase, or sequence that reads the same forwards and backwards, ignoring spaces, punctuation, and capitalization.

Your program should use a combination of a stack and a queue to perform the check. It should return true if the input string is a palindrome and false otherwise.

Function Signature

bool isPalindrome(const std::string& str);

Input

A string str (1 <= str.length() <= 10^5) consisting of alphanumeric characters, punctuation and spaces.

Output

true if str is a palindrome, false otherwise.

Example

bool result1 = isPalindrome("A man a plan a canal Panama"); // true

bool result2 = isPalindrome("race car"); //

true bool result3 = isPalindrome("hello world"); // false

  • Convert the input string to lowercase to ignore capitalization.
  • Remove spaces and punctuation from the string to focus only on alphanumeric characters.
  • Use a stack to push characters onto it as you iterate through the string.
  • Use a queue to enqueue characters as you iterate through the string in reverse.
  • Compare characters popped from the stack with characters dequeued from the queue to check if they match.
  • Use the C++ Standard Library's std::stack and std::queue for this exercise.

Constraints

Do not use additional data structures or containers beyond the stack and queue for this exercise.

Sample Palindromes (for testing)

  • racecar
  • deified
  • level
  • rotor
  • 123454321
  • Madam in Eden, I'm Adam.
  • Was it a car or a cat I saw?
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education