示例 1：
輸入: 「babad」
輸出: 「bab」
注意: 「aba」 也是乙個有效答案。
示例 2：
輸入: 「cbbd」
輸出: 「bb」
解題思路：
①暴力方法：選出所有子字串可能得開始和結束位置，並檢驗它是不是回文，時間複雜度為o(n)，當然這不是面試官想要的；
②leetcode上對於這道題有很多方法，暴力方法，動態規劃，中心擴散，馬拉車(manacher 演算法);
我這裡只說一下中心擴散，因為我覺得很好理解，它和動態規劃時間複雜度一樣，
都是o(n*n)，馬拉車是最優演算法o(n)；
中心擴散：因為回文字串從中心劃分，兩側互為映象，所以可以從中心開展；
注意：回文串的中心可能是乙個字元或者兩個字元，所以遍歷每乙個字元和每一對相鄰的字元；
find_plindrome(s,i,i):乙個元素為中心，例如：caba，i=2，從i向左和i向右比較
find_plindrome(s,i,i+1):二個元素為中心，返回值為回文子串的長度,例如:cabba,i=2,i+1=3,向左從i開始，向右從i+1開始，分別進行字元比較；
find_plindrome的返回值為r-l-1,若不滿足迴圈條件，在最後結束時l多減1，r多加1，所以這時總的長度增加了2，這裡的(r-l)=len+1,len=r-l+1，所以結果要r-l-1;
start=i-(max-1)/2;
end=i+max/2;
舉個例子：
start=i-(max-1)/2,這裡的i並不是回文串的開始下標，而是回文中心的下標，
例如: cabbad,回文串為abba,所以是兩個元素為中心，這時的i=2，所以i要減去中心左側的元素個數得到開始下標;
end=i+max/2,i=2,所以i要加上中心右側的元素個數得到結束座標；
class
solution
return r-l-1;
} string longestpalindrome
(string s)
int start=0;
// 回文子串開始位置
int end=0;
// 回文子串結束位置
int max=0;
// 最大回文子串長度
for(
int i=
0;ireturn s.
substr
(start,max);}
};
LeetCode5最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...
LeetCode 5 最長回文子串
問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...
leetcode5 最長回文子串
遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...