題目：最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。
解題思路：
方法一：中心擴充套件法，列舉給定字串的回文中心，從中心向外擴充套件，求最大回文串及其長度
方法二：動態規劃，
遞迴邊界，長度為1和2的回文串的長度，dp[ i ][ i ] = 1; if s[ i ]==s[ i + 1],dp[ i ][ i + 1 ] = 2
狀態轉移方程：dp[ i ][ j ] = dp[ i + 1 ][ j - 1 ] (s[ i + 1 ] == s [ j - 1 ])
**：
#include #include #include #include #include #include using namespace std;
/* 方法一 中心擴充套件方法，通過對回文中心的列舉，計算最大長度
*//*
class solution
if (temp > len)
} for (int i = 0; i < s.size(); i++)
if (temp > len)
} return s.substr(start, len);
}};*//*
方法二 動態規劃
*/const int maxn = 1010;
int dp[maxn][maxn];
class solution
}} //狀態轉移方程
for (int l = 3; l <= len; l++)
}} return s.substr(start, ans);
}};
LeetCode5最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...
LeetCode 5 最長回文子串
問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...
leetcode5 最長回文子串
遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...