class Solution {
public:
int longestPalindrome(string s) {
unordered_map<char, int> m;
int res = 0;
for(const char &c : s){
++m[c];
}
for(const auto &p : m){
int count = p.second;
res += count / 2 * 2; //奇数便偶数
if(res % 2 == 0 && count % 2 == 1){ //第一次出现奇数个数的则+1
++res;
}
}
return res;
}
};
LeetCode 409. 最长回文串
最新推荐文章于 2024-10-16 10:13:45 发布