给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:假设字符串的长度不会超过 1010。
示例 1:
输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
class Solution:
def longestPalindrome(self, s: str) -> int:
check={}
co=0
for i in range(len(s)):
try:
del check[s[i]]
co=co+2
except KeyError:
check[s[i]]=1
if(len(s)>co):
return co+1
else:
return co
写论文,忙,就不改代码了,直接哈希表冲了
如果哈希表里有这个键(说明有两个字符),把这个键删了,把这两个字符记录到答案字长,如果没有,把这个键加进去。因为回文串的字符是两两相配的,这就是核心算法,如果s里面还有多余的字符,就还能放一个在中间。