最長回文子串

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

示例 1：

輸入: 「babad」

輸出: 「bab」

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

示例 2：

輸入: 「cbbd」

輸出: 「bb」

基本思路是對任意字串，如果頭和尾相同，那麼它的最長回文子串一定是去頭去尾之後的部分的最長回文子串加上頭和尾。如果頭和尾不同，那麼它的最長回文子串是去頭的部分的最長回文子串和去尾的部分的最長回文子串的較長的那乙個。

def

longestpalindrome
(s):
n =len(s)
maxl =
0        start =
0for i in
xrange
(n):
if i - maxl >=
1and s[i-maxl-
1: i+1]
== s[i-maxl-
1: i+1]
[::-
1]:                start = i - maxl -
1                maxl +=
2continue
if i - maxl >=
0and s[i-maxl: i+1]
== s[i-maxl: i+1]
[::-
1]:                start = i - maxl
maxl +=
1return s[start: start + maxl]

最長回文子串 最長回文子串行

1.最長回文子串行 可以不連續 include include include include using namespace std 遞迴方法，求解最長回文子串行 intlps char str,int i,int j intmain include include include using n...

最長回文子串

描述 輸入乙個字串，求出其中最長的回文子串。子串的含義是 在原串連續出現的字串片段。回文的含義是 正著看和倒著看是相同的，如abba和abbebba。在判斷是要求忽略所有的標點和空格，且忽略大小寫，但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字串長度大於等於1小於等於5000，且單獨佔一行 如果...

最長回文子串

輸入乙個字元，求出其中最長的回文子串。子串的含義是 在元串中連續出現的字串片段。回文的含義是 正看和倒看相同，如abba和yyxyy，在判斷時候應該忽略所有的空格和標點符號，且忽略大小寫，但輸出應該保持原樣，輸入的字元長度不超過5000，且佔據單獨一行，輸出最長的回文子串 如有多個，輸出，起始位置最...