leetCode题解之Longest Palindrome

1、题目描述

2、问题分析

直接用hash table 做就行。

 

3、代码

int longestPalindrome(string s) {
        if(s.size() == 0)
            return 0;
        map<char,int> m;
        for(auto &c : s)
            m[c]++;
        
        int ans = 0;
        int odd = 0;
        for(auto p = m.begin(); p != m.end() ; ++p ){
            if( p->second % 2 == 0)
                ans += p->second;
            else{
                ans += p->second-1;
                odd++;
            }
                
        }
        if (odd != 0)
            ans  += 1;
        return ans;
        
    }