/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static boolean isPalindrome
(String word
){ System.
out.
println("Checking "+word
+" length: "+word.
length()); if(word.length()==0 || word.length()==1){
System.
out.
println("Base Case"); return true;
} else if(word.charAt(0)==word.charAt(word.length()-1)){
System.
out.
println("Resursive case substring(1,"+(word.
length()-1)+")"); return isPalindrome(word.substring(1, word.length()-1));
}else {
return false;
}
}
{
isPalindrome("abba");
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBpc1BhbGluZHJvbWUoU3RyaW5nIHdvcmQpewoJCVN5c3RlbS5vdXQucHJpbnRsbigiQ2hlY2tpbmcgIit3b3JkKyIgbGVuZ3RoOiAiK3dvcmQubGVuZ3RoKCkpOwogICAgCWlmKHdvcmQubGVuZ3RoKCk9PTAgfHwgd29yZC5sZW5ndGgoKT09MSl7CiAgICAJCVN5c3RlbS5vdXQucHJpbnRsbigiQmFzZSBDYXNlIik7CiAgICAgICAgCXJldHVybiB0cnVlOyAKICAgIAl9IGVsc2UgaWYod29yZC5jaGFyQXQoMCk9PXdvcmQuY2hhckF0KHdvcmQubGVuZ3RoKCktMSkpewogICAgCQlTeXN0ZW0ub3V0LnByaW50bG4oIlJlc3Vyc2l2ZSBjYXNlIHN1YnN0cmluZygxLCIrKHdvcmQubGVuZ3RoKCktMSkrIikiKTsKICAgICAgICAJcmV0dXJuIGlzUGFsaW5kcm9tZSh3b3JkLnN1YnN0cmluZygxLCB3b3JkLmxlbmd0aCgpLTEpKTsgCiAgICAJfWVsc2UgewogICAgICAgIAlyZXR1cm4gZmFsc2U7CiAgICAJfSAKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaXNQYWxpbmRyb21lKCJhYmJhIik7Cgl9Cn0=