给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa"
不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
func longestPalindrome(s string) int {
size := len(s)
cnt := 0
if size == 0 {
return cnt
}
cntMap := make(map[byte]int, 0)
for i := range s {
if v, ok := cntMap[s[i]]; ok {
cntMap[s[i]] = v + 1
} else {
cntMap[s[i]] = 1
}
}
for _, v := range cntMap {
if (v & 1) == 0 {
cnt += v
} else {
if v > 1 {
cnt += v - 1
}
}
}
if size > cnt {
cnt++
}
return cnt
}