文章目录
- 题目
- 代码(9.24 首刷自解)
题目
Leetcode 409. 最长回文串
代码(9.24 首刷自解)
class Solution {
public:
int longestPalindrome(string s) {
unordered_map<char, int> mp;
for(char c : s) mp[c]++;
int res = 0;
int flag = 0;
for(auto& kv : mp) {
if(kv.second%2==0)
res += kv.second;
else {
res += kv.second-1;
if(kv.second>-1) flag = 1;
}
}
return res+flag;
}
};