Leetcode 409. 最长回文串 409. Longest Palindrome

409. 最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。

示例 1:
输入:
“abccccdd”
输出:
7

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

执行用时 : 4 ms, 在Longest Palindrome的C++提交中击败了100.00% 的用户
内存消耗 : 9.1 MB, 在Longest Palindrome的C++提交中击败了68.90% 的用户

class Solution {
public:
    int longestPalindrome(string s) {
        map<char,int> m;
        for(int i=0;i<s.size();i++){
            if(m.count(s[i])) m[s[i]]++;
            else m[s[i]]=1;
        }
        map<char,int>::iterator iter; 
        int count=0; //所有出现奇数次的字母，都只能减一次取偶数个，除了出现次数最多的那个奇数，放中间
        for(iter = m.begin(); iter != m.end(); iter++){
            int temp=iter->second;
            if(temp%2==1) count++;
        }
        if(count>0) count-=1; // 一开始忽略了这个，直接减一提交出错
                              // 因为没有计数为奇数的字母存在，减一就不必要
        return s.size()-count; 
    }
};