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;
    }
}
           

備注

目前隻能想到暴力破解，後期會有更新的