題目：給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。
示例 1：
輸入:"babad"輸出:"bab"注意:"aba" 也是乙個有效答案。示例 2：
輸入:"cbbd"輸出:"bb"中心擴充套件演算法：
回文中心的兩側互為映象。因此，回文可以從它的中心展開，由於所含字母數為偶數的回文的中心可以處於兩字母之間（例如 「abba」 的中心在兩個『b』 之間）。因此，有 2n −1 個這樣的中心。
**如下：
public class day04
private static string longestpalindrome(string str)
}return str.substring(start,end+1);
}private static int center(string str, int left, int right) {
int l=left;int r=right;
while(l>=0 && r時間複雜度為 o(n^2)，空間複雜度：o(1)。
leetCode第五題 最長回文子串
題目 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。用例 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。輸入 cbbd 輸出 bb 本題採用動態規劃演算法進行題解，關於動態規劃可以查詢一些關於他的資料，本題目屬於比較簡易的規劃演算法，只要找到...
LeetCode第五題最長回文子串
leetcode第五題最長回文子串 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。輸入 cbbd 輸出 bb 解題思路 我們可以用動態規劃演算法來解答此題，定義乙個dp二維陣列dp i j d...
leetcode第五題 尋求最長回文子串
1.思路 1.暴力解法 直接遍歷，兩頭收縮。class solution int maxlen 1 int begin 0 char chararray s.tochararray for int i 0 i return s.substring begin,begin maxlen 驗證是否為回文...