题目

最长回文子串

已解答 中等 相关标签 相关企业 提示 给你一个字符串 s，找到 s 中最长的 回文

子串 。

示例 1：

输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2：

输入：s = "cbbd" 输出："bb"

提示：

1 <= s.length <= 1000 s 仅由数字和英文字母组成

题解

遍历循环 暴力

▼
java
复制代码
class Solution {
    public String longestPalindrome(String s) {
        int len = s.length();
        int left=0,right=0,res=0;

        boolean[][] dp = new boolean[len][len];

        for (int j=0; j<len;j++) {
            for (int i=0; i<=j; i++) {
                if (s.charAt(i)==s.charAt(j) && (j-i<=1 || dp[i+1][j-1])) {
                    dp[i][j] = true;
                    if (j-i > res) {
                        res = j-i;
                        left = i;
                        right = j;    
                    }
                }
            }
        }

            return s.substring(left,right+1);

        
    }
}