【Leetcode】 最长回文串(每日一题)

题目链接：最长回文串

题意：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

题解：啊这里看题啊，我还不知道为啥标的简单。。这里是让你构造回文串。

所以我们直接用map统计一下字符个数。偶数个直接相加，奇数个-1再相加。

如果出现有奇数个的字符，标记一下，最后+1。因为回文串只能出现一次奇数个字符嘛。

代码：

class Solution {
public:
    int longestPalindrome(string s) {
        map<char,int>mp;
        int len = s.size();

        for(int i = 0; i < len ;i++){
            mp[s[i]]++;
        }

        int cnt = 0;
        int flag = 0;

        map<char,int>::iterator iter;
        for(iter = mp.begin(); iter != mp.end();iter++){
            if(iter->second % 2){
                cnt += iter->second-1;
                flag = 1;
            }
                
            else
                cnt += iter->second;
        }

        cnt += flag;

        return cnt;
    }
};