最长回文子串

最长回文子串

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

class Solution {
    public String longestPalindrome(String s) {
        if(s==null||s.length()<1){
            return " ";
        }
        //中心扩散法、
        int res= 0; //定义最终的长度
        int start=0;//定义最后字符串的起始点
        for(int i =0; i< s.length();i++){
            int oddres=getlongestPalindrome(s,i,i);  //奇数情况
            int evenres=getlongestPalindrome(s,i,i+1); // 偶数情况
            int max=Math.max(oddres,evenres);
            if(max>res){
                res=max;
                start=i-(max+1)/2+1; //！！！自己去演算
            }
        }
        //substring()的作用就是截取父字符串的某一部分。第一个参数int为开始的索引，对应String数字中的开始位置，第二个参数是截止的索引位置，对应String中的结束位置
        return s.substring(start,start+res);  //！！！应该是[start,start+res-1],只不过java自带的是左闭右开。
        
    }
    //得到最大回文子串的长度
    public int getlongestPalindrome(String s, int left,int right){
        // while(left >=0 && right<s.length()){
        //     if(s.charAt(left)==s.charAt(right)){
        //         left--;
        //         right++;
        //     }
        // }
        while(left>=0 && right<s.length()&&s.charAt(left)==s.charAt(right)){
            left--;
            right++;
        }
        return right-left-1;
    }                             
    
}