題目描述：
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: 「babad」
輸出: 「bab」
注意: 「aba」 也是乙個有效答案。
示例 2：
輸入: 「cbbd」
輸出: 「bb」
class
solution
if(max <= count)
count =0;
int m = i;
int n = i+1;
while
(m >=
0&& n <= ch.length -
1&& ch[m]
== ch[n])if
(max < count)
count =0;
}if(res.
equals(""
))return res;
}}
class
solution
}return s.
substring
(start,end+1)
;}private
intlongestsubstring
(string s,
int l,
int r)
return right - left -1;
}}
遍歷字串，找到最長子串的中心，有兩種情況，第一種情況是類似aba這種，中心為單獨的乙個b。
第二種情況是類似abba這種，中心不是單獨的元素。所以以每個元素為中心，通過兩種方式擴充套件，來確定最長的字串。
5 最長回文子串（中等）
題目 給你乙個字串s，找到s中最長的回文子串。js方法 示例1 輸入 s babad 輸出 bab 解釋 aba 同樣是符合題意的答案。示例2 輸入 s cbbd 輸出 bb 示例3 輸入 s a 輸出 a 解題分析 中心擴散法 p i,j p i 1,j 1 p i 2,j 1 某一邊界情況，可以...
力扣 5 最長回文子串 中等
描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 我的解決方案 class solution string res for int i 0 itemp...
5 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 方法1 用馬拉車演算法 字串動態規劃 來求最長回文子串時間複雜度可以達到o n 但是部落格裡面有個小失誤 這個id應該不是最大回文...