LeetCode-409. 最长回文串(Goland实现)

输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

func longestPalindrome(s string) int {
  var m = make(map[string]int)
  for i := 0; i < len(s); i++ {
    //统计所有字母出现次数
    m[string(s[i])]++
    //_, ok := m[string(s[i])]
    //if ok {
    //  m[string(s[i])]++
    //} else {
    //  m[string(s[i])] = 1
    //}
  }
  //回文长度
  var l int = 0
  //标记是否存在奇数对
  var flag = false
  //最长组合，即为，1：存在奇数串，l=所有偶数对长度+（所有奇数串长度-奇数串个数+1）2、不存在奇数串：l=所有偶数对长度
  for _, v := range m {
    if len(m) == 1 {
      return v
    }
    if v%2 == 0 {
      l += v
    } else {
      flag = true
      //奇数串长度变偶数长度
      l += v - 1
    }
  }
  //只要存在奇数串，则最大奇数串可以放最中间，则不需要做减1 处理
  if flag {
    return l + 1
  }
  return l
}