给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
讯享网
讯享网class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: int """ list2=list(set(list(s))) len=0 flag=0 for i in list2: if s.count(i)%2==0: #如果个数是双数，肯定能回文 len+=s.count(i) elif s.count(i)%2!=0: #如果非双数，减1可进回文 flag=1 #注意回文中间可以放一个非双数的字符 len=len+s.count(i)-1 return len+flag f=Solution() print(f.longestPalindrome(""))
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/20321.html