409.最长回文串

409.最长回文串

题目
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

示例 1:

输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

【简单】
【分析】注意回文串的性质：对称。所以我们可以这样考虑：

1. 统计每个字母出现的次数；
2. 如果出现偶数次的，计入回文串长度；
3. 如果出现奇数次的，次数-1之后变成偶数计入回文串长度(举个栗子，如aaa和bbbbb)；
4. flag记录是否有字母出现奇数次，此字母可以择一放在回文串中间，则回文串长度+1.

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

说句题外话，感觉这个执行用时和网速也有一定关系。。。。。