leetcode 409. Longest Palindrome 最长回文串

leetcode 2020年3月 每日一题打卡

题目：
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入:“abccccdd”
输出:7
解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

思路： python 计数题：偶数个数的字符串都可以去构成，奇数个数的字符串除了第一个的一个能放在中间，剩下的只能放偶数个。

细节：

1. 去重：list(set(s))
2. 计数：s.count(‘a’)

代码：

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: int
        """
        ans = 0
        odd = True
        for d in list(set(s)):
            if s.count(d)%2==0:#偶数个
                ans+=s.count(d)
            else:
                if odd:
                    ans+=s.count(d)
                    odd=False
                else:
                    ans+=s.count(d)-1
        return ans

本博客为原创作品，欢迎指导,转载请说明出处，附上本文链接，谢谢！