leetcode_409

Golang:

思路：这题就是套了个回文串的壳子，实际上呢，就是找到字符串里所有成对字母的数量，然后，如果有落单的，这个数目就加1。

实现：我用了个长度为52的数组存储所有单词的数目，然后统一处理，求出上文提到的数目。

代码如下：

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
}

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