小时代呵呵的leetcode的day3之最长回文子串

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

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

想法: 自己被这道题目击败了,自己想不出来解决方法,参考了官方题解,才知道可以通过以i或者i和i+1为中心的奇偶的回文串进行判断,不说了。难受,看来自己不行呀。。。。。。
代码如下:

public String longestPalindrome(String s) {
        //以i或者i和i+1为中心的奇偶的会问子对
        if(s == null || s.length()<1) return "";
        int start = 0,end = 0;
        for(int i = 0;i<s.length();i++){
            //奇文判断
            int single = expandAroundCenter(s,i,i);
            //偶文判断
            int odd = expandAroundCenter(s,i,i+1);
            //判断那个最长
            int length = Math.max(single,odd);
            //判断新获得的回文长度大于end-start的长度,并且开始进行定位
            if(length > (end - start)){
                start = i - (length -1)/2;
                end = i + length / 2;
            }
        }
        return s.substring(start,end + 1);
    }
    
    public int expandAroundCenter(String s,int left,int right){
        int l = left,r=right;
        //如果是子回文的情况下,左右分别退一位判断是不是又是回文
        while(l>=0 && r < s.length() && s.charAt(l) == s.charAt(r)){
            l--;
            r++;
        }
        //返回回文的长度
        return r - l - 1;
    }