5 最長回文子串

給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。

示例 1：

輸入: 「babad」

輸出: 「bab」

注意: "aba"也是乙個有效答案。

示例 2：

輸入: 「cbbd」

輸出: 「bb」

class

solution
int start =
0, longest =1;
// 建立2維陣列，用來記錄
int len = s.
length()
;int
arr =
newint
[len]
[len]
;char
sr = s.
tochararray()
;for
(int i =
0; i < len; i++)}
}// 3子串...length子串
for(
int n =
3; n <= len; n++)}
}return s.
substring
(start, start + longest);}
}

5 最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 方法1 用馬拉車演算法 字串動態規劃 來求最長回文子串時間複雜度可以達到o n 但是部落格裡面有個小失誤 這個id應該不是最大回文...

5 最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s k len s olist...

5 最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 這道題比較船艇的應該是dp求法，但鄙人的dp特別特別的差勁。所以我選用中心擴充套件演算法，掃一遍所有節點，把被掃...