题目描述:最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
题解一:动态规划
/*对于一个子串而言,如果它是回文串,并且长度大于 2,
那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串 “ababa”,
如果我们已经知道 bab” 是回文串,那么“ababa” 一定是回文串,
这是因为它的首尾两个字母都是 “a”
我们就可以用动态规划的方法解决本题。
我们用 P(i,j) 表示字符串 s 的第 i 到 j 个字母组成的串(下文表示成 s[i:j])是否为回文串:
*/
public String longestPalindrome(String s) {
int len = s.length();
if (len < 2) {
return s;
}
// 存储字符串下标i到j位置的字符串是否是回文字符串
Boolean[][] dp &