每日一题.每日一练.4最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7

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

class Solution:
    def longestPalindrome(self, s: str) -> int:
        check={}
        co=0
        for i in range(len(s)):
            try:
                del check[s[i]]
                co=co+2
            except KeyError:
                check[s[i]]=1
        if(len(s)>co):
            return co+1
        else:
            return co

写论文，忙，就不改代码了，直接哈希表冲了
如果哈希表里有这个键（说明有两个字符），把这个键删了，把这两个字符记录到答案字长，如果没有，把这个键加进去。因为回文串的字符是两两相配的，这就是核心算法，如果s里面还有多余的字符，就还能放一个在中间。