【力扣】- 最长回文串

题目：
5. 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

解法：
这里采用中心扩展法，考虑边界条件，最短的回文子串可以由1到2个字符组成，我们以这个最短的串为中心扩展就好了。

代码：

class Solution {
    public String longestPalindrome(String s) {
        int kmax=0;
        String newString="";
        for(int i=0;i<s.length();i++){
            String s1=centerExpand(i,i,s);
            String s2=centerExpand(i,i+1,s);
            if(s1.length()>s2.length()){
                if(s1.length()>kmax){
                    kmax=s1.length();
                    newString=s1;
                }
                
            }else{
                if(s2.length()>kmax){
                    kmax=s2.length();
                    newString=s2; 
                }
            }
        }
        return newString;
    }

    public String centerExpand(int l,int r,String s){
        while(r<s.length()&&l>=0&&s.charAt(l)==s.charAt(r)){
            l--;
            r++;
        }
        return s.substring(l+1,r);
    }
}