给定一个包含大写字母和小写字母的字符串找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 Aa不能当做一个回文字符串。

思路：先统计每个字符出现得次数，如果是偶数个就累加，奇数个得话就减一个加进去。由于回文中可以有一个奇数个字母，所以需要再加个1.
做一个flag是否有出现奇数个，有得话返回加一。没有得话直接返回偶数个数就行。

class Solution:    def longestPalindrome(self, s: str) -> int:        dic=collections.Counter(s)        num=0        tag=0               for value in dic.values():            # if len(dic)==1: return value            if value%2==0:                num=num+value            else:                num=num+value-1                tag=1        if tag==0:return num        else:return num+1                        

class Solution: def longestPalindrome(self, s: str) -> int: dic=collections.Counter(s)
num=0
tag=0
for value in dic.values():
if value%20: num=num+value
else:
num=num+value-1 tag=1
if tag0:return num else:return num+1

在这里插入代码片