leetcode-最长回文串

409. 最长回文串

题解：

1. 统计每个字符出现的次数。
2. 回文字符串的特点是，除了最中间的一个字符可以出现一次外，其他字符都应该成对出现（即出现次数为偶数）来保持对称。
3. 遍历字符出现的次数，将偶数次全部计入最长回文串的构造中。对于奇数次出现的字符，将其次数减一变成偶数后加入到回文串中，如果回文串中还没有中心字符，可以把其中一个奇数次字符整体加入到回文串中作为中心。

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