题解:
- 统计每个字符出现的次数。
- 回文字符串的特点是,除了最中间的一个字符可以出现一次外,其他字符都应该成对出现(即出现次数为偶数)来保持对称。
- 遍历字符出现的次数,将偶数次全部计入最长回文串的构造中。对于奇数次出现的字符,将其次数减一变成偶数后加入到回文串中,如果回文串中还没有中心字符,可以把其中一个奇数次字符整体加入到回文串中作为中心。
class Solution:
def longestPalindrome(self, s: str) -> int:
char_count = {}
for char in s:
char_count[char] = char_count.get(char, 0) + 1
# 初始化回文串的长度为0
length = 0
# 标记是否已加入中心字符
center_added = False
for count in char_count.values():
if count % 2 == 0:
length += count
else:
# 如果出现奇数次,并且还没有中心字符,
# 可以选择一个作为中心,因此总长度+1
# 同时将剩余的偶数部分加入长度
if not center_added:
length += 1
center_added = True
length += count - 1
return length