Go语言：LeetCode-最长回文串

题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写，比如 “Aa” 不能当做一个回文字符串。
注意：
假设字符串的长度不会超过1010。
示例1：
输入：“abccccdd”
输出: 7
解释：我们可以构造最长的回文串是 “dccaccd” ，它的长度是 7 。

分析：
       首先，回文串的结构是关于中心对称的。如果回文串的长度为偶数，那么必然每个字符都出现偶数次；如果回文串的长度为奇数次，那么这个串必然是关于中心那个字符两边对称的。
       根据回文串的特性，可以知道，出现在回文串中的字符最多只有一个字符出现奇数次，其它字符必须出现偶数次。出现奇数次的那个字符必然是处于字符串中心的。因此，本题的解法思路如下：

1. 用 map 来统计字符串中每个字符出现的次数。
2. 如果该字符出现偶数次，那么该字符可以全部出现在最长回文串中。
3. 在所有出现奇数次的字符中，只能有一个字符可以全部出现在最长回文串中，其余的字符出现的次数必须 减1 变成偶数次后可以全部出现在最长回文串中。

具体实现如下代码所示：

func longestPalindrome(s string) int {
	//定义一个map,存储字符串s中每个字符出现的次数
	var mapper map[byte]int  
	mapper = make((map[byte]int)) //map一定要make
	var i int
	for i = 0; i < len(s); i++ {
		mapper[s[i]]++
	}
	var res int 
	var cnt int //用于计算出现奇数次字符的个数
	for _, v := range mapper { 
		if v%2 == 0 {
			res = res + v //如果某个字符的长度为偶数，那么该字符可以全部出现在最长回文串中
		} else { 
			cnt++  
			res = res + (v - 1) //如果某个字符的长度为奇数，那么该字符要-1后才能出现在最长回文串中
		}
	}
	if cnt != 0 {
		res = res + 1  //在所有出现奇数次的字符中，只有一个字符可以出现在最长回文串中
	}
	return res
}