LintCode之最長回文子串

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

樣例 給出字串 「abcdzdcab」，它的最長回文子串為 「cdzdc」。

public

class
solution 
if (s.length()==1) 
stringbuffer sb = new stringbuffer(s);
sb.reverse();
if (s.equals(sb+"")) 
return maxsubstring(s, sb); 
}public
static string maxsubstring (string str1,stringbuffer str2)}}
return
null;
}}

LintCode 最長回文子串

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

lintcode 最長回文子串

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

Leetcode之最長回文子串

給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 思路很簡單，首先想到若情況為回文字串奇數個字元時，中間的字元為軸。比較兩邊的字元是否相同。當回文串字元...