问题描述：
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd" 输出:
7 解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
思路：
even = all
odd = odd -1
方法：（counter中的val排序没有解决，先用下一个方法）
from collections import Counter
class Solution(object):
def longestPalindrome(self, s):
"""
:type s: str
:rtype: int
"""
#"hdfahfodasfh"
dic = Counter(s)
odd = 1
even = 0
flag = True
return dic.items()
for key,val in dic.items():
if val % 2 == 0:
even += val
elif val % 2 == 1 and val != 1:
odd += val -1
flag = False#如果有大于等于3个相同的，则个数为1的不记入
elif val == 1 and flag:
odd += 1
flag = False
return 9000
return odd + even
方法2：
from collections import Counter
class Solution(object):
def longestPalindrome(self, s):
"""
:type s: str
:rtype: int
"""
#"hdfahfodasfh"
lis = []
odd = 1 #假设[5,3,3,2,1]则odd = 5 + 3-1 + 3-1 为了统一成val-1 把初值设为1
even = 0
flag = True
x = set(s)
for i in x:
lis.append(s.count(i))
lis.sort()
lis = lis[::-1]
flag2 = False #[4,2,1,1]的情况，如果没有大于等于3的数，则要把odd初值1减去。
for val in lis:
if val % 2 == 0:
even += val
elif val % 2 == 1 and val != 1:
odd += val -1
flag2 = True
flag = False#如果有大于等于3个相同的，则个数为1的不记入
elif val == 1 and flag:
odd += 1
flag = False
if not flag2:
odd -= 1
return odd + even
此方法待优化。
2018-09-30 17:53:50