LeetCode409：最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

示例 1:

输入:
“abccccdd”

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

思路：找到最长回文串长度与不同输入字母个数之间的关系。
1、如果输入的某个字母的个数为偶数，那么这个字母都可以放进回文字符串中；
2、如果为奇数，那么奇数-1个字母可以放进回文字符串中；
3、此时出去放进回文字符串中的字母之外，剩下字母都是个数为1的。这些字母中有且只有一个可以放进回文字符串的中间位置。
综上回文字符串的长度=每一个输入个数为偶数的字母的个数+每一个输入个数为奇数的字母的个数-1+1（如果有输入个数为奇数的字母）
(也可以利用count()方法来计数。
count()方法语法：
str.count(sub, start= 0,end=len(string))
参数
sub – 搜索的子字符串
start – 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。
end – 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。
返回值
该方法返回子字符串在字符串中出现的次数。）

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        # 将字母及其对应的出现次数放在字典中
        s_num = {}
        for i in s:
            if i not in s_num.keys():
                s_num[i] = 1
            else:
                s_num[i] += 1
        result = 0
         #count用来记录字母个数为奇数的个数
        count = 0
        #遍历字母出现的次数，如果次数为偶数就直接加，如果次数为奇数就先-1再加上，而且count要加一
        for j in s_num.values():
            if j%2 == 0:
                result+=j
            elif j%2 != 0:
                result += j-1
                count+=1
        if count>=1:
        #如果出现了字母个数为奇数的情况
            result+=1
        return result