最长回文子串C++

最长回文子串C++

题目介绍

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/array-and-string/conm7/
来源：力扣（LeetCode）

解法——动态规划

状态数组dq二维，一个i一个j，代表回文串的始末位置。状态方程，dq【i】【j】为true时，保证dq【i+1】【j-1】为true，

并且s【i】和s【j】相等。实时更新初始位置和最长子串，最后用substr方法获取子串。

class Solution {
public:
    string longestPalindrome(string s) {
            int n=s.size();
            int begin=0,maxlen=1;//初始最长要设置为1，因为一个字符也可以作为一个回文串
            if(n<2)