409. Longest Palindrome

来源:互联网 发布:淘宝秒杀辅助器 编辑:程序博客网 时间:2024/06/05 03:26
class Solution {private:    bool static compare(int a,int b)    {        return a>b;    }public:    int longestPalindrome(string s) {        map<char ,int > m;        for(int i=0;i<s.size();i++)        {            m[s[i]]++;        }        int rest=0;        vector<int> v;        for(map<char,int>::iterator it=m.begin();it!=m.end();it++)        {            if(it->second%2==0)            {                rest+=it->second;            }            else            {                v.push_back(it->second);            }        }        sort(v.begin(),v.end(),compare);        if(v.size()>0)        {            rest+=v[0];        }        for(int i=1;i<v.size();i++)        {            if(v[i]>1)                rest+=(v[i]-1);            else                break;        }        return rest;    }};
0 0
原创粉丝点击