Python实现"最长回文串"的一种方法

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

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

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

Example:

Input:
"abccccdd"

Output:
7

Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

1：借助字典完成

def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        chaDic = {}
        odd = 0         #原字符串中是否有奇数，0代表无，1代表有
        length = 0      #回文串长度
        for i in s:
            chaDic[i] = chaDic.get(i, 0) + 1
        for value in chaDic.values():
            if value & 1 == 1:         #判断原字符串中某个字符是否有奇数
                odd = 1
            length += (value // 2) * 2         
        length += odd
        return length

算法题来自：https://leetcode-cn.com/problems/longest-palindrome/description/