题解 | #编号子回文I# Java

这个问题可以使用动态规划来解决。我们可以定义一个二维数组 dp，其中 dp[i][j] 表示字符串 s 中从第 i 个字符到第 j 个字符是否是回文串。然后我们可以遍历每一个位置，对于每一个位置，我们判断它的两边的字符是否相等，如果相等，那么它就是一个回文串。最后，我们遍历一遍 dp 数组，找到最长的回文串就是答案。

public String longestPalindrome(String s) {

    int n = s.length();
    boolean[][] dp = new boolean[n][n];
    int maxLen = 1;
    int start = 0;
    for (int i = 0; i < n; i++) {
        dp[i][i] = true;
        for (int j = 0; j < i; j++) {
            if (s.charAt(i) == s.charAt(j) && (i - j < 2 || dp[j+1][i-1])) {
                dp[j][i] = true;
                if (i - j + 1 > maxLen) {
                    maxLen = i - j + 1;
                    start = j;
                }
            }
        }
    }
    return s.substring(start, start + maxLen);
}