LeetCode 精选 TOP 面试题 -最长回文子串- 第05题

最长回文子串

原题链接

题解：
遍历字符串，从前往后分别找到各个索引位置的最长回文子串。

• 回文子串的类型包括： aba 、bb 两类，
• 奇数类 （aba）从 i - 1位置向左， i + 1 位置向右
• 偶数类（bb） 从i位置向左，i + 1 位置向右
• 若S[l] == S[r] 则 l 减减 r 加加

	public String longestPalindrome(String s) {
        String res = new String();
        for (int i = 0; i < s.length(); i ++) {
            int l = i - 1; // 找奇数型回文串
            int r = i + 1;
            while (l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {
                l --; 
                r ++;
            }
            // r - l - 1 ==> 右边界 - 左边界 + 1 = (r - 1) - (l + 1) + 1 = r - l - 1
            if (res.length() < r - l - 1) res = s.substring(l + 1, r);
  
            l = i;         // 找偶数型回文串
            r = i + 1;
            while (l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {
                l --; 
                r ++;
            }
            if (res.length() < r - l - 1) res = s.substring(l + 1, r);
        }

        return res;
    }