Leetcode--5、最長のパリンドロームの部分列中心展開法を見つける

文字列sを指定して、sで最も長い回文部分文字列を見つけます。sの最大長は1000と想定できます。
例1：

输入: "babad"
输出: "bab"

例2：

示例 2：

输入: "cbbd"
输出: "bb"

class Solution {
    public String longestPalindrome(String s) {
    int start=0,end=0;
    for(int i=0;i<s.length();i++){
        int len1=maxword(s,i,i);
        int len2=maxword(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);
    }
public int maxword(String s,int L,int R){
    while(L>=0&&R<s.length()&&s.charAt(L)==s.charAt(R)){
        L--;
        R++;
    }
    return R-L-1;
}
}