java 力扣 5. 最长回文子串_java 力扣 最长回文子串

题目

解法
①暴力法 -> 用两个循环, 判断每个字串是否是回文的, 如果是, 再判断长度, 最后保存下来.
②二维数组, 字符串 + 循环

class Solution {
    public String longestPalindrome(String s) {
        int len = s.length();
        String ret = "";
        boolean[][] dp = new boolean[len][len];
        for(int L = 0; L < len; L++){ // L + 1就是子串长度
            for(int i = 0; i + L < len; i++){
                int j = i + L;
                if(L == 0){
                    dp[i][j] = true;
                }
                else if(L == 1){
                    if(s.charAt(i) == s.charAt(j)){
                        dp[i][j] = true;
                    }
                }
                else{
                    if(s.charAt(i) == s.charAt(j) && dp[i+1][j-1]){
                        dp[i][j] = true;
                    }
                }
                if(dp[i][j] && L + 1 > ret.length()){
                    ret = s.substring(i, j + 1);
                }
            }
        }
        return ret;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29