409. 最长回文串

409. 最长回文串 - 力扣LeetCode给定一个包含大写字母和小写字母的字符串s返回通过这些字母构造成的最长的 回文串的长度。在构造过程中请注意区分大小写。比如Aa不能当做一个回文字符串。示例 1:输入:s abccccdd输出:7解释:我们可以构造的最长的回文串是dccaccd, 它的长度是 7。示例 2:输入:s a输出:1解释可以构造的最长回文串是a它的长度是 1。题解·class Solution { public: int longestPalindrome(string s) { mapchar,int dp; for(int i0;is.size();i){ dp[s[i]] 1; } int res 0; int ins 0; for(const auto [key,value] : dp){ if(value%20){ res value; }else{ res value-1; ins 1; } } res ins; return res; } };