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.

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 6PE
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.

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:

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. You already have access to the relevant exception classes and interfaces for the above ADTs.

•All of your belong to a Java package named course.datastructures.pa03.

•Java solution must prompt user for a string, such as:Enter string:

•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

 

Enter String: Shadow of the Tomb Raider

The String "Shadow of the Tomb Raider" is not a palindrome.

Test another string (y or n): n

... finish

***/

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Computational Systems
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
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT