[Golang]力扣Leetcode - 409. 最长回文串（哈希表）

题目：给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。

在构造过程中，请注意 区分大小写 。比如 “Aa” 不能当做一个回文字符串。

链接： 力扣Leetcode - 409. 最长回文串.

示例1：

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

示例 2：

输入:s = “a”
输入:1

示例 3：

输入:s = “bb”
输入: 2

思路：

1. 看到这道题第一思路，就是遍历字符串，用哈希表存储每个字符出现的次数，因为题目要求 区分大小写 ，我就把每个字母转换为 int 类型。
2. 然后再遍历哈希表，对于每个字符 ch，假设它出现了 v 次，我们使用该字符 v / 2 * 2 次，在回文串的左侧和右侧分别放置 v / 2 个字符 ch，其中 / 为整数除法。例如若 “a” 出现了 5 次，那么我们可以使用 “a” 的次数为 4，回文串的左右两侧分别放置 2 个 “a”。
3. 如果有任何一个字符 ch 的出现次数 v 为奇数（即 v % 2 == 1），那么可以将这个字符作为回文中心，但是 最多有一个字符作为回文中心。
4. 在代码中，我们用 ans 存储回文串的长度，由于在遍历字符时，ans 每次会增加 v / 2 * 2，因此 ans 一直为偶数。但在发现了第一个出现次数为奇数的字符后，我们将 ans 增加 1，这样 ans 变为奇数，在后面发现其它出现奇数次的字符时，我们就不改变 ans 的值了。判断语句就可以写为 v%2 == 1 && ans%2 == 0

Go代码：

package main

import "fmt"

func longestPalindrome(s string) int {
	var ans int
	m := make(map[int]int)
	for _, v := range s {
		m[int(v)]++
	}
	for _, v := range m {
		ans += v / 2 * 2
		// 出现奇数次，作为回文中心，但是只能有一个回文中心
		if v%2 == 1 && ans%2 == 0 {
			ans++
		}
	}
	return ans
}

func main() {
	fmt.Println(longestPalindrome("abccccdd"))
}

提交截图：