Leetcode 409. 最长回文串

题目

Leetcode 409. 最长回文串

代码（9.24 首刷自解）

class Solution {
public:
    int longestPalindrome(string s) {
        unordered_map<char, int> mp;
        for(char c : s) mp[c]++;
        int res = 0;
        int flag = 0;
        for(auto& kv : mp) {
            if(kv.second%2==0)
                res += kv.second;
            else {
                res += kv.second-1;
                if(kv.second>-1) flag = 1;
            }
        }
        return res+flag;
    }
};