【LeetCode】Longest Palindromic Substring

题目：找出字符串中，最长的回文子串。
回文：从前向后读和从后向前读，字符串的内容一致。
示例：

输入：babad
输出：aba或者bab

思路：

1.回文是对称关系，先找到其中心点。从中心点逐渐向外扩展，寻找最长回文字符串。
2.当回文字符串长度为奇数时，中心点是一个字符；当回文字符串长度为偶数时，中心点在两个字符之间。
  字符串为aba时，中心点为a。
  字符串为cbbc时,中心点在bb之间。
3.从这两种情况入手，寻找最长回文字符串。

代码：

class Solution {
    public String longestPalindrome(String s) {
        int b=0,e=0,maxlen=0;
        for(int i=0;i<s.length()-1;i++){
            int len1 = getResult(s,i,i); //奇数长度
            int len2 = getResult(s,i,i+1); //偶数长度
            int len = Math.max(len1,len2);
            if(len > maxlen){
                maxlen = len;
                if(len == len1){
                    b = i - len1/2;
                    e = i + len1/2;
                }
                else if(len == len2){
                    b = i - len2/2 +1;
                    e = i + len2/2;
                }
            }
        }
        return s.substring(b,e+1);
    }
    public int getResult(String s,int low,int high){
        int l = low , r = high;
        while(l>=0 && r<=s.length()-1 && s.charAt(l) == s.charAt(r)){ //从中心点向外扩展
            l--;
            r++;
        }
        return r-l-1; //返回当前回文字符串的长度
    }
}