// Palindrome.java import java.util.Scanner; public class Palindrome { public static boolean isPalindrome(String str) { int size = str.length(); if (size <= 1) { return true; } else if (str.charAt(0) != str.charAt(size - 1)) { return false; } else { return isPalindrome(str.substring(1, size - 1)); } } public static void main(String[] args) { String line; Scanner in = new Scanner(System.in); do { line = in.nextLine(); if (isPalindrome(line)) { System.out.println("This IS a palindrome!"); } else { System.out.println("This is NOT a palindrome!"); } } while (line.length() > 0); } }