文章目录
- 题目
- 代码(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;}
};