给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
方法一：
class Solution:
def longestPalindrome(self, s: str) -> int:
freqs = [0]*128
ans = 0
for c in s:
freqs[ord(c)] += 1
odd =0
for freq in freqs:
ans += freq & (~1) # 一个整数想取小于等于它的最大偶是这样操作高效
if (freq & 1):
odd = 1
ans += odd
return ans
网友评论