lintcode 627 最長回文串

2021-09-25 18:07:40 字數 623 閱讀 6745

給出乙個包含大小寫字母的字串。求出由這些字母構成的最長的回文串的長度是多少。

資料是大小寫敏感的,也就是說,「aa」 並不會被認為是乙個回文串。

樣例

樣例 1:

輸入 : s = "abccccdd"

輸出 : 7

說明 :

一種可以構建出來的最長回文串方案是 "dccaccd"。

注意事項

假設字串的長度不會超過 1010。

思路:建立乙個陣列並初始化為0,搜尋每個字母出現次數,在建立乙個bool型別來判斷是否有單次數的字元的出現,再建立乙個result儲存偶數字元個數,注意result+=count[i]/2*2,最後如果bool=true,result+1。

class solution ;

for (int i = 0; i < len; i++)

bool judge=false;

int result=0;

for (int i = 0; i < 60; i++)

if(judge) return result+1;

else return result;

}};

一次過 Lintcode 627 最長回文串

資料是大小寫敏感的,也就是說,aa 並不會被認為是乙個回文串。給出 s abccccdd 返回7 一種可以構建出來的最長回文串方案是 dccaccd 雜湊表的運用。觀察回文串特點,可知如果乙個字元出現次數為偶數,則這一定可以組成回文串,如果乙個字元出現次數為大於3的奇數,則將其次數 1的偶數個字元也...

LintCode 最長回文子串

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

lintcode 最長回文子串

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