409. 最长回文串

题目描述：

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

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

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

示例 1:

输入:
"abccccdd"

输出:
7

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

算法：

回文串中要么出现的字符都是偶数个；要么除了出现偶数个外，最中间的位置是单独一个奇数。

统计每个字符出现的次数，

 

1. 只要出现的字符中，有出现奇数个字符，则回文串长度加1。
2. 如果字符的总数大于1，如果是偶数，则直接加到回文串的长度上，如果是奇数，则将字符数减1后加到回文串的长度上。

class Solution {
public:
    int longestPalindrome(string s) {
        unordered_map<char , int >m;
        for(int i=0; i<s.length(); i++)
        {
            m[s[i]]++;
        }
        bool flag = false;
        unordered_map<char, int>::iterator it;
        int ans = 0;
        for(it = m.begin(); it!=m.end(); it++)
        {
            if(it->second % 2 == 1)
                flag = true;
            if(it->second > 1)
            {
                if(it->second % 2 == 0)
                    ans += it->second;
                else
                    ans += it->second - 1;
            }
        }
        if(flag == true)
            return ans + 1;
        else
            return ans;
    }
};