leetcode 409 Longest Palindrome

class Solution {
public:
    int longestPalindrome(string s) {
        int re=0;
        vector<int> vec(58,0);
        for(auto& c:s) {
            ++vec[c-'A'];
        }
        for(auto&t: vec) {
            re+=t/2*2;
            if(re%2==0&&t%2==1) ++re;
        }
        return re;
    }
};

 

posted @ 2020-03-31 16:12  qiujiejie  阅读(92)  评论(0编辑  收藏  举报