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

在構造過程中，請註意區分大小寫。比如 "Aa" 不能當做一個回文字符串。

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

示例 1:

輸入:
"abccccdd"

輸出:
7

解釋:
我們可以構造的最長的回文串是"dccaccd", 它的長度是 7。

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans 
 
= odd = 0
        cnt = collections.Counter(s)
        for c in cnt:
            ans += cnt[c]
            if cnt[c] % 2 == 1:
                ans -= 1
                odd += 1
        return ans + (odd > 0)

【leetcode 簡單】 第九十六題 最長回文串