大家好，欢迎来到IT知识分享网。
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "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://haidsoft.com/131747.html
