- 回文串去掉首尾依旧是一个回文串(特别考虑长度为 1 和 2 的情况)
- 字符串的动态规划,
dp[i][j]
的含义一般是字符串的字串 i 到 j
public String longestPalindrome(String s) {
int start = 0, end = 0;
boolean[][] dp = new boolean[s.length()][s.length()];
for (int i = dp.length - 1; i >= 0; i--) {
for (int j = i; j < dp[i].length; j++) {
if (s.charAt(i) == s.charAt(j) && j - i <= 1) {
dp[i][j] = true;
}
if (s.charAt(i) == s.charAt(j) && j - i > 1) {
dp[i][j] = dp[i + 1][j - 1];
}
if (dp[i][j] && j - i > end - start) {
start = i;
end = j;
}
}
}
return s.substring(start, end + 1);
}