leetcode t5-最长回文子串

5. 最长回文子串

难度中等2242收藏分享切换为英文关注反馈

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

示例 1：

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

示例 2：

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

动态规划 

class Solution {
public:
    string longestPalindrome(string s){
        int i,j,l,n=s.size();
        vector > dp(n,vector(n));//构造一个含n个0的vector对象
        //dp[i][j]表示从i到j的子串是否是回文串
        string ans="";
        for(i=0;ians.size())ans=s.substr(i,l+1);//从指定位置i开始,复制l+1长度的字符串
            }
        }
        if(ans.size()<1)return s.substr(0,1);
        return ans;
    }
};