力扣409.最长回文串

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

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

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:

输入:s = "a"
输出:1

示例 3：

输入:s = "aaaaaccc"
输出:7

提示:

• 1 <= s.length <= 2000
• s 只由小写 和/或 大写英文字母组成

解析:

这道题只需要将字符串的个数记录下来，然后遍历存储字符串个数的数组，所有偶数次出现个数都可以加入最后的结果中，奇数个数进行 x / 2 * 2 计算，由于向下取整的原因，这样相当于将奇数减一，然后最后进行判断，如果证明数组中存在奇数，那么出现奇数最大个数的字符必然是放在回文串中间位置的，需要存储他的全部个数，所以最后加一即可。

源码:

class Solution {
public:
    int longestPalindrome(string s) {
        vector<int> array(52, 0);
        for (int i = 0; i < s.size(); i++) {
            if (s[i] < 90) {
                array[s[i] - 65]++;
            } else {
                array[s[i] - 97 + 25]++;
            }
        }
        int result = 0;
        bool flag = 0;
        for (int i = 0; i < array.size(); i++) {
            if (array[i] % 2 == 0) {
                result += array[i];
            } else {
                flag = 1;
                result += array[i] / 2 * 2;
            }
        }
        if (flag) {
            result++;
        }
        return result;
    }
};