1. 題目

給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構(gòu)造成的最長的回文串。

在構(gòu)造過程中，請注意區(qū)分大小寫。比如 “Aa” 不能當做一個回文字符串。

注意:
假設字符串的長度不會超過 1010。

示例 1: 輸入: "abccccdd" 輸出: 7 解釋: 我們可以構(gòu)造的最長的回文串是"dccaccd", 它的長度是 7。

2. 解題

• 對字符計數(shù)，偶數(shù)直接加上，奇數(shù)-1加上
• 最后出現(xiàn)過基數(shù)次的，在加個1（回文中間的字符）

class Solution { public:int longestPalindrome(string s) {int count[52] = {0}, sum = 0;bool odd = false;for(char& c : s){if(islower(c))count[c-'a']++;elsecount[c-'A'+26]++;}for(int i = 0; i < 52; ++i){if(count[i]%2 == 0)sum += count[i];else{odd = true;sum += count[i]-1;}}return odd ? sum+1 : sum;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 409. 最长回文串（计数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。