Problems: A palindrome is a sequence of characters whose reversal gives the same sequence. Examples are “radar” and “noon”. Using a stack and a queue, write an algorithm that reads a string, and determines if the string contains a palindrome/s. Display the palindrome/s found. Implement your algorithm in Java or C++. Note: ➢ convert your string to lowercase ➢ do not use strings or arrays except when implementing the stack and the queue and for storage of your input string ➢ do not use any built-in method to determine if a word is a palindrome Sample runs: 1. Input : madam Output : palindrome/s in the string : madam 2. input : I love madam ABBA Output : palindrome/s in the string : madam abba 3. input : the quick brown fox Output : palindrome/s in the string : no palindrome

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Problems:
A palindrome is a sequence of characters whose reversal gives the same sequence.
Examples are “radar” and “noon”. Using a stack and a queue, write an algorithm that
reads a string, and determines if the string contains a palindrome/s. Display the
palindrome/s found. Implement your algorithm in Java or C++.
Note:
➢ convert your string to lowercase
➢ do not use strings or arrays except when implementing the stack and the queue
and for storage of your input string
➢ do not use any built-in method to determine if a word is a palindrome

Sample runs:
1. Input : madam
Output : palindrome/s in the string : madam
2. input : I love madam ABBA
Output : palindrome/s in the string : madam abba
3. input : the quick brown fox
Output : palindrome/s in the string : no palindrome

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Stack
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education