【leetcode】409. 最长回文串（python）

最新推荐文章于 2024-11-21 11:23:07 发布

zzamx

最新推荐文章于 2024-11-21 11:23:07 发布

阅读量145

点赞数

分类专栏： Leetcode 每日打卡 Python 文章标签： leetcode 回文

本文链接：https://blog.csdn.net/xiaoyue_/article/details/124912105

版权

Python 算法回文串 collections.Counter 字符串处理

关键词由CSDN通过智能技术生成

Leetcode 同时被 3 个专栏收录

119 篇文章

订阅专栏

Python

70 篇文章

订阅专栏

每日打卡

18 篇文章

订阅专栏

在这里插入图片描述
看清题目，没让你构造输出具体的回文串字符，只是让统计长度。

import collections
class Solution:
    def longestPalindrome(self, s: str) -> int:
        dic = collections.Counter(s)
        ans = 0
        flag = 1
        for num in dic.values():
            ans += num // 2 * 2
            if num % 2 == 1 and flag:
                ans += 1
                flag = 0
        return ans