LeetCode5.最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

动态规划。

1、申请数组dp[i][j]，用来表示i,j的子串是否为回文子串。

2、判断长度L为2的字串是否为回文子串。

3、判断长度为L的子串是否为回文子串。

class Solution {
public:
    string longestPalindrome(string s) {
        int dp[1000][1000]={0};
        int ans=1,left=0;
        for(int i=0;i