A palindrome is a string of characters that reads the same from right to left as it does from left to right, regardless of punctuation and spaces. Some famous English palindromes include the following “Madam, I’m Adam”, and “Never odd or even”. Of course, a simpler example would be the world “radar”. The specifications for this assignment are: Write and test a non-recursive solution in Java that determines whether a string is a palindrome •Your program should consist of at least two methods: (1) the main method (2) the method which performs the task of determining whether the specified string is a palindrome. You should name this method isPalindrome. You should name the class that contains your “main” method and the isPalindrome method FindPalindrome. •You must use a Stack and a Queue in your solution:Make sure to Write your own Stack and Queue based on the Vector in the Java API and use those in your solution. You should name those classes StackVector and QueueVector respectively. Do not use java.util* •Solution must prompt user to test another string and act appropriately according to response. If the responds “y”, then the user should be prompted to enter a string, else the program should terminate. The output from your program should appear similar to the following example

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

Determine whether a string is a palindrome

A palindrome is a string of characters that reads the same from right to left as it does from left to right, regardless of punctuation and spaces. Some famous English palindromes include the following “Madam, I’m Adam”, and “Never odd or even”. Of course, a simpler example would be the world “radar”.

The specifications for this assignment are:

Write and test a non-recursive solution in Java that determines whether a string is a palindrome

•Your program should consist of at least two methods: (1) the main method (2) the method which performs the task of determining whether the specified string is a palindrome. You should name this method isPalindrome. You should name the class that contains your “main” method and the isPalindrome method FindPalindrome.

You must use a Stack and a Queue in your solution:Make sure to Write your own Stack and Queue based on the Vector in the Java API and use those in your solution. You should name those classes StackVector and QueueVector respectively. Do not use java.util*

•Solution must prompt user to test another string and act appropriately according to response. If the responds “y”, then the user should be prompted to enter a string, else the program should terminate.

The output from your program should appear similar to the following example:

Enter string: radar
The string "radar" is a palindrome.
Test another string (y or n): y
Enter string: Madam I'm Adam.
The string "Madam I'm Adam." is a palindrome.
Test another string (y or n): y
Enter string: Shadow of the Tomb Raider
The string "Shadow of the Tomb Raider" is not a palindrome.
Test another string (y or n): y
Enter string: sator arepo tenet opera rotas
The string "sator arepo tenet opera rotas" is a palindrome.
Test another string (y or n): n
...done|
Transcribed Image Text:Enter string: radar The string "radar" is a palindrome. Test another string (y or n): y Enter string: Madam I'm Adam. The string "Madam I'm Adam." is a palindrome. Test another string (y or n): y Enter string: Shadow of the Tomb Raider The string "Shadow of the Tomb Raider" is not a palindrome. Test another string (y or n): y Enter string: sator arepo tenet opera rotas The string "sator arepo tenet opera rotas" is a palindrome. Test another string (y or n): n ...done|
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Random Class and its operations
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
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