public class Palindrome
{
	public static boolean isPalindrome(String input)
	{
		// easy cases
		System.out.println(input.length());
		if (input.length() == 0)
			return true;
		if (input.length() == 1)
			return true;
	
		// prep input for "hard cases"
		String workString;
		workString = "";
				
		// creates a new String which is the original 
		// with non-letters removed, and all lower case
		for (int ii = 0; ii < input.length(); ii++)
		{
			if (Character.isLetter(input.charAt(ii)))
				workString = workString + 
				 	Character.toLowerCase(input.charAt(ii));
		}
		
		System.out.println("Test: " + workString);
		
		if (workString.charAt(0) == workString.charAt(workString.length() - 1))
			return isPalindrome(workString.substring(1, workString.length() - 1)); 
		else
			return false;
	}
}