题目：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
输出示例1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
输出示例2：
输入: "cbbd"
输出: "bb"
在这里只提供一种解法，如果有更好的解法，私聊我~
菜鸡的我只能想出两个for循环进行暴力求解法。
我参考了一下大神的代码：
方法：动态规划
代码语言：javascript复制class Solution {
public String longestPalindrome(String s) {
int n = s.length();
boolean[][] dp = new boolean[n][n];
String ans = "";
for (int l = 0; l < n; l) {
for (int i = 0; i l < n; i) {
int j = i l;
if (l == 0) {
dp[i][j] = true;
} else if (l == 1) {
dp[i][j] = (s.charAt(i) == s.charAt(j));
} else {
dp[i][j] = (s.charAt(i) == s.charAt(j) && dp[i 1][j - 1]);
}
if (dp[i][j] && l 1 > ans.length()) {
ans = s.substring(i, i l 1);
}
}
}
return ans;
}
}
