LeetCode 409. 最长回文串

题目

题解

• 用哈希表存放字母元素出现的次数，偶数直接放入，奇数取出一位作为中心

代码

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