其他分享
首页 > 其他分享> > 409. 最长回文串

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