LeetCode0409.LongestPalindrome最长回文字符串【易】【Python】【字符串】问题LeetCode给定一个由小写字母或大写字母组成的字符串，求最长回文字符串的长度用这些字母建造。这是区分大小写的，例如“Aa”在这里不被视为回文。注意：假设给定字符串的长度不会超过1,010。示例：输入："abccccdd"输出：7解释：可以构建的最长回文串是“dccaccd”，其长度为7。问题给定一个包含大小写字母的字符串，找到由这些字母构成的最长回文串。在构造过程中，请注意区分大小写。例如“Aa”不能被认为是回文。注意：假设字符串的长度不会超过1010。示例1：输入：“abccccdd”输出：7解释：我们可以构造的最长回文是“dccaccd”，其长度为7。字符串中的字符数。最后尽量输出偶数个相同的字符。Python3代码类解决方案：deflongestPalindrome(self,s:str)->int:importcollections#统计字符数count=collections.Counter(s).values()sum=0forxincount:ifx//2>0:#取偶数个字符sum+=x//2*2ifsum==len(s):returnsumelse:returnsum+1代码地址github链接
