leetcode 最長回文子串

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

示例 1

輸入: 「babad」

輸出: 「bab」

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

輸入: 「cbbd」

輸出: 「bb」

由乙個中心點開始向兩邊拓展，檢測邊界，判斷兩個值是否相等，相等則繼續拓展下去，檢測邊界。

這種情況下，含有中心點，兩邊分別為 i -1 和 i +1。

2. abba類

這種情況下，不含中心點，兩邊分別為 i 和 i + 1。

class solution 

j--;
k++;}}
//abba
for (int i = 0;i < len;i++)
j--;
k++;}}
if (maxlength > 0)
return s.substring(start, start + 1);
}}

最長回文子串 LeetCode 五 最長回文子串

題目 最長回文子串 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。題目解析 回文？當回文串長度為奇數時，比如 北京計程車租出京北 當回文串長度為偶數的時候，比如 1221 以上兩種情況有乙個共同的特點就是有乙個中心，那在 中如何表示中心呢？class solution ...

最長回文子串（LeetCode）

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

LeetCode 最長回文子串

中文版 英文版的直接把 cn 刪除就可以訪問了 接下來是題目描述 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 首先，我們看到題目以後的想法是什麼呢...