从零单刷Leetcode（JAVA描述）——5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

//中心扩展算法，复杂度O（n^2）
class Solution {
	//定义起始、末尾
    int le,maxLen;
    public String longestPalindrome(String s) {
        int len=s.length();
        if(len<2)
            return s;
        for(int i=0;i<len;i++){
            palindrome(s,i,i);
            palindrome(s,i,i+1);
        }
        return s.substring(le,le+maxLen);
    }
    
    public void palindrome(String s,int lo,int hi){
        while(lo>=0 && hi<s.length() && s.charAt(lo)==s.charAt(hi)){
            lo--;
            hi++;
        }
        if(maxLen<hi-lo-1){
            maxLen=hi-lo-1;
            le=lo+1;
        }
    }
}

思路：https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zui-chang-hui-wen-zi-chuan-by-leetcode/