LeetCode05. 最长回文子串（C++版）
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd"
输出："bb"
示例 3：
输入：s = "a"
输出："a"
示例 4：
输入：s = "ac"
输出："a"
提示：
1 <= s.length <= 1000s仅由数字和英文字母（大写和/或小写）组成
解题思路： 动态规划，dp[i][j]表示字符串的i到j位置是否回文。二维数组dp只需要填对角线的上方，下方i>j越界，按列填写。dp[i][j]为1的条件是s[i]==s[j]且dp[i+1][j-1]为1，或者s[i]==s[j]且i与j之间的距离不超过2。
class Solution {
public:
string longestPalindrome(string s) {
最低0.47元/天 解锁文章
462
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
