給出乙個包含大小寫字母的字串。求出由這些字母構成的最長的回文串的長度是多少。
資料是大小寫敏感的,也就是說,「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 等等。那麼最...