給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。
輸入: "babad"
輸出: "bab"
注意: "aba"也是乙個有效答案。
輸入: "cbbd"
輸出: "bb"
class solution
}for(int i=0;i=0&&i+j+1max)
}return str;
}};
1. 奇長度：
以s[i]為回文中心，比較其兩側元素是否相等。注意考慮元素上下界問題（可在for迴圈中設定，否則容易出現邊界值錯誤的問題！！！）
2. 偶長度：
以s[i]和s[i+1]為回文中心，兩側元素相等，len加2。注意問題同上。
最長回文子串 LeetCode 五 最長回文子串
題目 最長回文子串 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。題目解析 回文？當回文串長度為奇數時，比如 北京計程車租出京北 當回文串長度為偶數的時候，比如 1221 以上兩種情況有乙個共同的特點就是有乙個中心，那在 中如何表示中心呢？class solution ...
leetcode 最長回文子串
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 中心拓展法 由乙個中心點開始向兩邊拓展，檢測邊界，判斷兩個值是否相等，相等則繼續拓展下去，檢測邊界。1....
最長回文子串（LeetCode）
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s type s str r...