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.

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

***/