import java.util.Stack;
class Palindromer {
Stack<Character> stack = null;
public boolean isPalindrome
(String s
) { for (int i=0;i<s.length();i++) {
stack = new Stack<Character>();
stack.push(s.charAt(i));
}
while (!stack.isEmpty()) {
returnString = returnString+stack.pop();
System.
out.
println(returnString
); }
return returnString.equals(s);
}
}
class PalindromeChecker {
public static void main
(String[] args
) { Palindromer palin = new Palindromer();
if (palin.isPalindrome("BananaB")) {
System.
out.
println("is palindrome"); } else {
System.
out.
println("not a palindrome"); }
if (palin.isPalindrome("newbee")) {
System.
out.
println("is palindrome"); } else {
System.
out.
println("not a palindrome"); }
if (palin.isPalindrome("malayalam")) {
System.
out.
println("is palindrome"); } else {
System.
out.
println("not a palindrome"); }
}
}
aW1wb3J0IGphdmEudXRpbC5TdGFjazsKCmNsYXNzIFBhbGluZHJvbWVyIHsKClN0YWNrPENoYXJhY3Rlcj4gc3RhY2sgPSBudWxsOwoKcHVibGljIGJvb2xlYW4gaXNQYWxpbmRyb21lKFN0cmluZyBzKSB7CiAgICBmb3IgKGludCBpPTA7aTxzLmxlbmd0aCgpO2krKykgewogICAgICAgIHN0YWNrID0gbmV3IFN0YWNrPENoYXJhY3Rlcj4oKTsKICAgICAgICBzdGFjay5wdXNoKHMuY2hhckF0KGkpKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc3RhY2spOwogICAgfQogICAgU3RyaW5nIHJldHVyblN0cmluZyA9ICIiOwoKICAgIHdoaWxlICghc3RhY2suaXNFbXB0eSgpKSB7CiAgICAgICAgcmV0dXJuU3RyaW5nID0gcmV0dXJuU3RyaW5nK3N0YWNrLnBvcCgpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihyZXR1cm5TdHJpbmcpOwogICAgfQoKICAgIHJldHVybiByZXR1cm5TdHJpbmcuZXF1YWxzKHMpOwp9Cgp9CgpjbGFzcyBQYWxpbmRyb21lQ2hlY2tlciB7CnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgIFBhbGluZHJvbWVyIHBhbGluID0gbmV3IFBhbGluZHJvbWVyKCk7CiAgICBpZiAocGFsaW4uaXNQYWxpbmRyb21lKCJCYW5hbmFCIikpIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oImlzIHBhbGluZHJvbWUiKTsKICAgIH0gZWxzZSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJub3QgYSBwYWxpbmRyb21lIik7CiAgICB9CiAgICBpZiAocGFsaW4uaXNQYWxpbmRyb21lKCJuZXdiZWUiKSkgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiaXMgcGFsaW5kcm9tZSIpOwogICAgfSBlbHNlIHsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm5vdCBhIHBhbGluZHJvbWUiKTsKICAgIH0KICAgIGlmIChwYWxpbi5pc1BhbGluZHJvbWUoIm1hbGF5YWxhbSIpKSB7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJpcyBwYWxpbmRyb21lIik7CiAgICB9IGVsc2UgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigibm90IGEgcGFsaW5kcm9tZSIpOwogICAgfQp9Cn0=