LeetCode 最长回文串

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

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

注意:
假设字符串的长度不会超过 1010。

示例 1:

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

思路分析：如果一个字符出现偶数次，那么它必定对于构造回文串有帮助，如果一个字符出现奇数次，那么它的（奇数次 - 1）也可以用于构造回文串，如果一个数出现一次，那么它可以用于放在中间。

class Solution {
public:
	int longestPalindrome(string s) {
		map<char, int> myMap;//myMap[ch]用于标记字符ch在字符串s中出现的次数
		//遍历字符串s，统计各个字符出现的次数
		for (auto ch : s) {
			myMap[ch] += 1;
		}
		//由于一个字母出现偶数次，那么必定可以构成回文字符串中的元素（两边平均分配
		//如果一个字母出现奇数次，只能取偶数次填充回文串 奇数次 - 1
        //最后可以在回文串的中间放入一个单个字符
		int result = 0, oddCnt = 0;//oddCnt用于记录奇数出现的次数
		for (auto item : myMap) {
            result += item.second;
			if (item.second % 2 == 1) {//奇数
				oddCnt += 1;
			}
		}
		if (oddCnt > 0){
            return result - oddCnt + 1;
        }
        else{
            return result;
        }
	}
};