LintCode python 简单题-627最长回文串

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。

数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。
注意事项

假设字符串的长度不会超过 1010。
您在真实的面试中是否遇到过这个题？
样例

给出 s = "abccccdd" 返回 7

一种可以构建出来的最长回文串方案是 "dccaccd"。

class Solution:
    """
    @param: s: a string which consists of lowercase or uppercase letters
    @return: the length of the longest palindromes that can be built
    """
    def longestPalindrome(self, s):
        # write your code here
        s_set = set([x for x in s])
        s_len = len(s)
        count = 0
        
        for x in s_set:
            if s.count(x)%2 != 0:     #判断有多少个基数对
                count += 1
                
        if count == 0:
            return s_len               #全是偶数对，则本身是最长回文数
        else:
            return s_len-count+1  #有多个基数对的话，最多放一个在中间，剩下的基数对都减去1变成偶数对。