给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
“abccccdd”
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
1、计算每个字母出现的次数 2、遍历所有数字,如果出现次数是偶数,则直接加入到最后的回文串中,如果出现次数是奇数,则将个数减去1(得到离得最近的偶数)。 3、如果曾经出现过字母的出现次数是奇数,则结果再加上1,因为可以将多出来的字母放在最中间
代码如下:
from collections import Counter
class Solution:
def longestPalindrome(self, s):
c = Counter(s)
have_odd = False
res = 0
for key,n in c.items():
if n & 1: # 是奇数
have_odd = True
res += n - 1
else:
res += n
if have_odd:
res += 1
return res