java算法-Longest Palindromic Substring 最長回文子串問題？JAVA

Longest Palindromic Substring 最長回文子串問題？JAVA

public class Solution {
    public String longestPalindrome(String s) {
        String ret = "";
        for (int i = 0; i < s.length(); i++) {
            for (int j = 0; i - j >= 0 && i + j < s.length(); j++) {
                if (s.charAt(i - j) == s.charAt(i + j)) {
                    if (j * 2 + 1 > ret.length()) {
                        ret = s.substring(i - j, i + j + 1);
                    }
                } else {
                    break;
                }
            }
            for (int j = 0; i - j >= 0 && i + 1 + j < s.length(); j++) {
                if (s.charAt(i - j) == s.charAt(i + j + 1)) {
                    if ((j + 1) * 2 + 1 > ret.length()) {
                        ret = s.substring(i - j, i + j + 2);
                    }
                } else {
                    break;
                }
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        String s = "cdabbaef";
        Solution a = new Solution();
        System.out.println(a.longestPalindrome(s));
    }
} 

思路就是 因為回文字符串是以中心軸對稱的，所以如果我們從下標 i 出發，用2個指針向 i 的兩邊擴展判斷是否相等，那麼只需要對0到
n-1的下標都做此操作，就可以求出最長的回文子串。但需要注意的是，回文字符串有奇偶對稱之分，即"abcba"與"abba"2種類型，
因此需要在代碼編寫時都做判斷。
編譯也通過了。
但是後來想到一個問題 例如：cdabbaef 裡abba的子串 改成abea 源字符串變成cdabeaef 時 按照偶數情況的代碼 結果也會輸出abea 因為abea裡的e沒有比較 但是運行是發現 這個問題 已經被解決了 但是我想不通哪裡避免了這種情況 請幫我分析一下

最佳回答：

 if (s.charAt(i - j) == s.charAt(i + j + 1)) {
cdabeaef 當i=3,j=0的時候就是比較的b和e