409. 最长回文串
作者:互联网
409. 最长回文串 - 力扣(LeetCode) (leetcode-cn.com)
忽略了cccddd=cdcdc这种情况。
class Solution {
public:
int longestPalindrome(string s) {
map<char,int>m;
int res=0;
int max=0;
for(int i=0;i<s.length();i++) m[s[i]]++;
map<char,int>::iterator it;
for(it=m.begin();it!=m.end();++it){
res+=2*(it->second/2);
}
return res==s.length()?res:res+1;
}
};
标签:cn,int,res,最长,409,回文 来源: https://blog.csdn.net/weixin_47791283/article/details/120210353