lintcode200 最長回文子串

給出乙個字串（假設長度最長為1000），求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。

樣例

樣例 1
:輸入:
"abcdzdcab"
輸出:"cdzdc"
樣例 2
:輸入:
"aba"
輸出:"aba"挑戰o
(n2) 時間複雜度的演算法是可以接受的，如果你能用 o
(n) 的演算法那自然更好。

class

solution
for(
int j = l+
1; j < r; j++)if
(res.
size()
size()
) res=tmp;
tmp="";
l=i;
r=i+1;
for(
;l>=
0&&rsize()
;l--
,r++
)//從中心出發，回文子串長度為偶數處理
for(
int j = l+
1; j < r; j++)if
(res.
size()
size()
) res=tmp;
}return res;}}
;

lintcode練習 200 最長回文子串

給出乙個字串 假設長度最長為1000 求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。給出字串 abcdzdcab 它的最長回文子串為 cdzdc o n2 時間複雜度的演算法是可以接受的，如果你能用 o n 的演算法那自然更好。class solution param s input...

LintCode 最長回文子串

給出乙個字串 假設長度最長為1000 求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。您在真實的面試中是否遇到過這個題？yes 樣例給出字串 abcdzdcab 它的最長回文子串為 cdzdc 挑戰o n2 時間複雜度的演算法是可以接受的，如果你能用 o n 的演算法那自然更好。標籤e...

lintcode 最長回文子串

問題描述 給出乙個字串 假設長度最長為1000 求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。樣例給出字串 abcdzdcab 它的最長回文子串為 cdzdc 這道題讓我們求最長回文子串，首先說下什麼是回文串，就是正讀反讀都一樣的字串，比如 bob level noon 等等。那麼最...