409. 最长回文串

兩尛2026-02-22 14:50

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

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

示例 1:

复制代码

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

示例 2:

复制代码

输入:s = "a"
输出:1
解释：可以构造的最长回文串是"a"，它的长度是 1。

题解·

cpp 复制代码

class Solution {
public:
    int longestPalindrome(string s) {
        map<char,int> dp;
        for(int i=0;i<s.size();i++){
            dp[s[i]] +=1;
        }
        int res = 0;
        int ins = 0;
        for(const auto& [key,value] : dp){
            if(value%2==0){
                res +=value;
            }else{
                res +=value-1;
                ins =1;
            }
        }
        res +=ins;
        return res;
    }
};