leetcode 最长回文子串(dp)

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

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

示例 1:

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

输入:s = "cbbd"
输出:"bb"

提示:

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

很经典!!!记录一下

class Solution {
public:
    string longestPalindrome(string s) {
    	int len=s.size();
    	int start=0,maxlen=1;
    	if(len==0)
    	return "";
    	else if(len==1)
    	return s;
    	vector > dp(len,vector(len));
    	for(int i=0;i

你可能感兴趣的:(leetcode,算法,动态规划,c++)