LeetCode P5--最长回文子串

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

示例 1：

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

示例 2：

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

这个题让我学会一种方法：中心扩展法，就是遍历输入的字符串，以遍历到的字符为中心，向两边同时扩展，直到不是回文子串为止
但是注意的是，当字符串长度为偶数时，中心可能是两个字符的中间，也可以认为中心是两个字符。

class Solution {
    public String longestPalindrome(String s) {
    	//如果传入的字符串为空，则直接返回
        if (s==null||s.equals("")) 
            return "";
        int start = 0,end = 0;//记录子串的开始和结束下标
        for (int i=0;i<s.length();i++){//遍历字符串
            int len1 = expendAroundCenter(s, i, i);//当前字符中心扩展
            int len2 = expendAroundCenter(s, i,i+1);//两个相邻字符共同构成中心扩展
            int len = Math.max(len1,len2);//去最大值
            if(len>end-start){
                start = i-(len-1)/2;
                end = i + len/2;
            }
        }
        return s.substring(start,end + 1);
    }
    private int expendAroundCenter(String s,int L,int R){
    	//同时判断是否越界和是否构成回文
        while (L>=0&&R<s.length()&&s.charAt(L)==s.charAt(R)){
            L--;
            R++;
        }
        return R-L-1;//返回长度
    }
}