Palindrome Detection

? A palindrome is a word or phrase that can be read the same way in either direction (the adjustment of punctuation and spaces between words is generally permitted). Example of palindromes are: (1) civic, (2) Rise to vote sir.

? Write a Java program that reads in a user-entered string and determine whether it is a palindrome or not. Consider using the trim() function in the String class to get rid of all the empty spaces.

? Your program must use a recursive Java function to determine whether or not a given string is a Palindrome.

? A sample input of your program could be the following:

Please enter the String: Rise to vote sir

Rise to vote sir is a Palindrome.