力扣每日一题-第55天-409. 最长回文串

2022.8.14今天你刷题了吗？

---

题目：

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

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

分析：

给定一个字符串，你在里面随意拼接字符串构成一个回文字符串，也就是正着反着读起来都一样。然后返回该回文串的长度

思路：先把每个字符次数记下来，偶数的直接加到返回次数，如果是奇数，那么就先把它看为偶数+1，把偶数这部分加上去，再把奇数1加上，但要注意在，这里奇数只能加一次。而如何确定加一次则利用当前返回次数来判断。判断每次偶数加完后，要加的次数是不是奇数，如果是，再看之前有没有奇数加过。

解析：

class Solution {
public:
    int longestPalindrome(string s) {
        unordered_map<char, int> count;
        int ans = 0;
        for (char c : s)
            ++count[c];
        for (auto p : count) {
            int v = p.second;
            ans += v / 2 * 2;
            if (v % 2 == 1 and ans % 2 == 0)
                ++ans;
        }
        return ans;
    }
};