/* 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
{
{
System.
out.
println(palindromeMinusOneChar
("abcbbca")); }
static boolean palindromeMinusOneChar
(String str
) {
if (str == null) return true;
char[] a = str.toCharArray();
boolean deleted = false;
for (int l = 0, r = a.length - 1; l < r; l++, r--) {
if (a[l] == a[r]) continue;
if (!deleted) {
deleted = true;
if (a[l] == a[r-1]) { r--; continue; } // delete from right
if (a[l+1] == a[r]) { l++; continue; } // delete from left
return false; // can't delete
}
return false; // already deleted
}
return true;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbihwYWxpbmRyb21lTWludXNPbmVDaGFyKCJhYmNiYmNhIikpOwoJfQoJc3RhdGljIGJvb2xlYW4gcGFsaW5kcm9tZU1pbnVzT25lQ2hhcihTdHJpbmcgc3RyKQoJewoJICAgIGlmIChzdHIgPT0gbnVsbCkgcmV0dXJuIHRydWU7CgkgICAgY2hhcltdIGEgPSBzdHIudG9DaGFyQXJyYXkoKTsKCSAgICBib29sZWFuIGRlbGV0ZWQgPSBmYWxzZTsKCQoJICAgIGZvciAoaW50IGwgPSAwLCByID0gYS5sZW5ndGggLSAxOyBsIDwgcjsgbCsrLCByLS0pIHsKCSAgICAgICAgaWYgKGFbbF0gPT0gYVtyXSkgY29udGludWU7CgkgICAgICAgIGlmICghZGVsZXRlZCkgewoJICAgICAgICAgICAgZGVsZXRlZCA9IHRydWU7CgkgICAgICAgICAgICBpZiAoYVtsXSA9PSBhW3ItMV0pIHsgci0tOyBjb250aW51ZTsgfSAgLy8gZGVsZXRlIGZyb20gcmlnaHQKCSAgICAgICAgICAgIGlmIChhW2wrMV0gPT0gYVtyXSkgeyBsKys7IGNvbnRpbnVlOyB9ICAvLyBkZWxldGUgZnJvbSBsZWZ0CgkgICAgICAgICAgICByZXR1cm4gZmFsc2U7ICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gY2FuJ3QgZGVsZXRlCgkgICAgICAgIH0KCSAgICAgICAgcmV0dXJuIGZhbHNlOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyBhbHJlYWR5IGRlbGV0ZWQKCSAgICB9CgkgICAgcmV0dXJuIHRydWU7Cgl9Cn0=