leetcode_409

Golang:

思路：这题属于简单题，思考上存在一点难度，最长回文串构建就是把所有成对的字母全部集中到一起，如果还有多余的字母，取一个即可。

代码如下：

func longestPalindrome(s string) int {
    if len(s)<=1 {
        return len(s)
    }
    temp:=make([]int,52)
    for _,v:=range s{
        if v>=97 {
            temp[v-97]++
        }else{
            temp[v-39]++
        }
    }
    f,sum:=0,0
    for i:=0; i< len(temp); i++ {
        sum=sum+temp[i]
        if f==0 {
            if temp[i]%2!=0 {
                f=1
            }
        }else{
            if temp[i]%2!=0 {
                sum--
            }
        }
    }
    return sum
}

有疑问加站长微信联系（非本文作者）