import java.util.*;
public class palindrome {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("Please enter the string you want evaluated for palindromeness: ");
String palindromeCandidate = input.nextLine().toLowerCase(); //changes all to lowercase
palindromeCandidate=palindromeCandidate.replaceAll(" ",""); //removes spaces
for (int i=0; i<palindromeCandidate.length();i++){ //removes punctuation...hopefully
if(Character.isLetter(palindromeCandidate.charAt(i))==false)
palindromeCandidate=palindromeCandidate.replace(palindromeCandidate.substring(i,i+1), "");
}
if (isPalinedrome(palindromeCandidate)) {
System.out.println(palindromeCandidate + " is a palindrome");
} else {
System.out.println(palindromeCandidate + " is not a palindrome");
}
//input.close();
}
public static boolean isPalinedrome(String str) {
for (int i = 0; i < str.length(); i++) {
char leftHand = str.charAt(i);
char rightHand = str.charAt(str.length() - 1 - i);
if (leftHand != rightHand){
return false;
}
}
return true;
}
}