409. Longest Palindrome的C++算法

奇数直接加，偶数去掉一个再加，中间可以出现一个奇数。

class Solution {
public:
	int longestPalindrome(string s) {
		vector<int> count = { 0 };
		count.resize(60);
		for (int i = 0; i < s.length(); i++)
			count[s[i] - 'A']++;
		int single = 0;
		int result=0;
		for (int i = 0; i < count.size(); i++)
		{
			if (count[i] % 2 == 0) result = result + count[i];
			else
			{
				single = 1;
				result = result + count[i] - 1;
				
			}
		}
		return result + single;
	}
};

或者另一种思路，统计奇数字母的种类：

int longestPalindrome(string s) {
    int odds = 0;
    for (char c='A'; c<='z'; c++)
        odds += count(s.begin(), s.end(), c) & 1;
    return s.size() - odds + (odds > 0);
}

奇数和1按位与是1，偶数和1按位与是0，因为奇数的最低位一定是1。