最长回文串

题目链接：https://leetcode-cn.com/problems/longest-palindrome
题目描述：
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。

示例 1:
输入:
"abccccdd"
输出:
7

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

题解：

class Solution {
public:
    int longestPalindrome(string s) {
        int len = 0;
        unordered_map<char, int> map;
        for(char ch: s)
        {
            map[ch]++;
        }
        int flag = false;
        for(auto item:map)
        {
            int k = item.second;
            if(k % 2 == 0)         //字符个数为偶数
                len += k;
            else if(k != 1)         //字符个数为奇数且长度大于1
                len += (k - 1);
            if(k % 2 == 1)      //字符个数为奇数
                flag = true;
        }
        if(flag)
            return len + 1;
        else
            return len;
    }
};