5.最长回文子串

题目

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例2:

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

解题

class Solution {
    public String longestPalindrome(String s) {
        if(s == null || s.length() == 0){
            return s;
        }
        int max = 0;
        String result = null;;
        int length = s.length();
        for(int i = 0; i < length; i ++){
            for(int j = i + 1; j<= length; j++){
                String str = s.substring(i, j);
                if(isplalindrome(str) && str.length() > max){
                    max = str.length();
                    result = str;
                }
            }
        }
        return result;
    }

    private boolean isplalindrome(String str){
        int length = str.length();
        for(int i = 0; i < length / 2; i++){
            if(str.charAt(i) != str.charAt(length - i - 1)){
                return false;
            }
        }
        return true;
    }
}

备注

目前只能想到暴力破解，后期会有更新的