给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。
数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。
注意事项
假设字符串的长度不会超过 1010。

样例

给出 s = "abccccdd" 返回 7
一种可以构建出来的最长回文串方案是 "dccaccd"。

思路

1.统计字符串中各个字符出现的次数。
2.偶数次的字符一定能构建成回文串。
3.出现奇数次的字符，最终结果一定加 1，因为可以放在字符串中间；出现多个奇数次的字符，也只加 1。
4.出现奇数次并且大于1次的字符，可以在回文串中出现最大偶数次；例如有3个‘a’，5个‘b’，可以在回文串中出现2个‘a’，4个‘b’，然后‘a’和’b‘任选加一次，符合条件3。

C++代码

class Solution {
public:
    /**
     * @param s: a string which consists of lowercase or uppercase letters
     * @return: the length of the longest palindromes that can be built
     */
    int longestPalindrome(string &s) {
        // write your code here
        unordered_map<char,int>m;
        for(auto a:s) ++m[a];
        int ou=0;
        int ji=0;
        bool flag=false;
        for(auto r:m){
            if(m.size()==1) return r.second;
            if(r.second%2==0) ou+=r.second;
            if(r.second%2==1) {ji+=r.second-1; flag=true;}
        }
        return flag==true?ou+ji+1:ou;
    }
};