public static void main(String[] args) {

String str = "bababd";

L5 l = new L5();

System.out.println(l.longestPalindrome(str));

}

/**

private String longestPalindrome(String s) {

int n = s.length();

if (n <= 1) {

return s;

}

String longest = "";

String str;

for (int i = 0; i < n - 1; i++) {

str = findPalindrome(s, i, i);

if (str.length() > longest.length()) {

longest = str;

}

str = findPalindrome(s, i, i + 1);

if (str.length() > longest.length()) {

longest = str;

}

}

return longest;

}

private String findPalindrome(String str, int left, int right) {

int n = str.length();

int l = left;

int r = right;

while (l >= 0 && r <= n - 1 && str.charAt(l) == str.charAt(r)) {

l--;

r++;

}

return str.substring(l + 1, r);

}