每日一题-最长回文子串-0714

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

解题思路：

代码：

class Solution {
    
    public String longestPalindrome(String s) {
    
        if(s == null || s.length() == 0)
            return null;
        String reverse = new StringBuilder(s).reverse().toString();
        int[] arr = new int[s.length()];
        int maxLen = 0;
        int endX = 0;
        for(int i = 0; i < s.length(); i ++){
    
            for(int j = reverse.length() - 1; j >=0; j --){
    
                if(s.charAt(i) == reverse.charAt(j)){
    
                    if(j == 0)
                        arr[j] = 1;
                    else
                        arr[j] = arr[j - 1] + 1;
                }else
                    arr[j] = 0;
                if(maxLen < arr[j]){
    
                    int before = s.length() - 1 - j;
                    if(before + arr[j] - 1 == i){
    
                        maxLen = arr[j];
                        endX = i;
                    }
                }
            }
        }
        return s.substring(endX - maxLen + 1, endX + 1);
    }
}