leetcode 409：最长回文串 python 去吧！皮卡丘！

题目描述

解法

看完题目，感觉输入的字符串就是一个字典，从里面选字母出来构建回文串。
接着思考，最长的回文串应该怎么构造呢？
首先，统计一下字典各个字母的个数。
然后可以这么思考，如果字典中所有字母的个数都是偶数个，那么就全要了！切两半放两边！
如果 有奇数个的字母呢？肯定只能最中心放一个单独的字母吧，其它奇数个的字母，丢掉一个，变成偶数个，再全要！哈哈哈哈
上代码！

class Solution:
    def longestPalindrome(self, s: str) -> int:
        if not s:
            return 0
        d = collections.Counter(s)
        res = 0
        flag = 0
        for k,v in d.items():
            if v % 2 == 0:
                res += v
            else:
                if not flag :
                    res += 1
                    flag = 1
                res += (v-1)
        return res

这里用了一个flag来标记，已经定了中心的那一个字母了，后面的奇数都按剪掉1变成偶数个加上。

我昨天种的种子发芽了…我要去种花了，回来刷