A palindrome reads the same way left-to-right as it does right-to-left. The name of the pop group Abba is a palindrome. The number 666 is a palindrome. The phrase "Madam I'm Adam" is a palindrome. In this program you use a recursive approach to figuring out whether or not a given phrase is a palindrome.
Here are some examples of a running program:
Congratulations, Abba is a palindrome.
Word? Madam I'm Adam
Congratulations, MadamImAdam is a palindrome.
Word? 123 !@#$%^&*() 321
Congratulations, 123321 is a palindrome.
Wednesday is not a palindrome.
You can download Palindrome.java to use as a starting point in writing your program. Instructions for writing the program are given in the .java file.