要求:能打乱顺序组合的最长回文
思路:统计个数即可,但是,奇数次的可以不用完
class Solution {
public:
int longestPalindrome(string s) {
if(s=="")return 0;
int len=0,oddnum=0;
int n=s.size();
unordered_map<char,int> m;
for(char c:s)
m[c]++;
for(auto [key,val]:m){
if(m[key]&1){
if(oddnum==0){
len+=m[key];
oddnum=1;
}
else len+=m[key]-1;
}
else len+=m[key];
}
return len;
}
};