Leetcode 409. Longest Palindrome

最新推荐文章于 2024-10-16 07:15:00 发布

原创最新推荐文章于 2024-10-16 07:15:00 发布 · 264 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

该博客介绍了如何解决LeetCode中的最长回文子串问题。作者提供了Version1的Python实现，通过统计字符串中每个字符出现的次数，计算回文子串的长度。当字符出现次数为奇数时，会增加额外的计数，最后返回结果。

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

Longest Palindrome

2. Solution

**解析：**Version 1，统计字符个数，偶数的直接相加，奇数的减1相加，存在奇数则最终结果加1，即位于正中间。

Version 1

class Solution:
    def longestPalindrome(self, s: str) -> int:
        stat = {}
        for ch in s:
            stat[ch] = stat.get(ch, 0) + 1
        count = 0
        flag = False
        for v in stat.values():
            if v % 2 == 1:
                flag = True
                count += v -1
            else:
                count += v
        if flag:
            count += 1
        return count