刷题94 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入： s = "babad"
输出： "bab"
解释： "aba" 同样是符合题意的答案。

示例 2：

输入： s = "cbbd"
输出： "bb"

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

题解：

class Solution {
    public String longestPalindrome(String s) {
    if(s==null) return null;
    int start=0;
    int maxlen=0;
    for(int i=0;i<s.length();i++){
        int len1=find(i,i,s);
        int len2=find(i,i+1,s);
        int len=Math.max(len1,len2);
        if(len>maxlen){
             start=i-(len-1)/2;     
             maxlen=len;
        }
    }
    return s.substring(start,start+maxlen);

    }
    public int find(int p,int q,String s){
        while(p>=0&&q<s.length()&&s.charAt(p)==s.charAt(q)){
            p--;
            q++;
        }
        return q-p-1;
    }
}