【力扣 075】409. 最长回文串

409. 最长回文串

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。

在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:

输入:s = "a"
输入:1
示例 3:

输入:s = "bb"
输入: 2

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码实现：

class Solution {
public:
    int longestPalindrome(string s) 
    {
        int ans = 0;
        unordered_map s_map;
        for(const auto &c : s)
            s_map[c]++;
        for(auto &cur: s_map)
            ans += cur.second / 2;
        ans *= 2;
        if(s.size() > ans)
            return ans +1;
        return ans;
    }
};