C++ | Leetcode C++题解之第409题最长回文串

题目:

C++ | Leetcode C++题解之第409题最长回文串_第1张图片

题解:

class Solution {
public:
    int longestPalindrome(string s) {
        unordered_map count;
        int ans = 0;
        for (char c : s)
            ++count[c];
        for (auto p : count) {
            int v = p.second;
            ans += v / 2 * 2;
            if (v % 2 == 1 and ans % 2 == 0)
                ++ans;
        }
        return ans;
    }
};

你可能感兴趣的:(经验分享,C++,Leetcode,题解)