LeetCode-409 最长回文串

class Solution {
public:
 int longestPalindrome(string s) {
	//最长回文串使用的是hash表的表示，因为我们可以改变这个字符串的顺序
	if (s.size() == 0)
		return 0;
	int tongji[128] = { 0 };
	//先统计一下每个字符的数量
	for (auto c : s)
	{
		++tongji[c];
	}
	int flag = 0;
	int result = 0;
	for (int i = 0; i<128; ++i)
	{
		if (tongji[i]&1)
		{
		    result = result + tongji[i] - 1;
            flag=1;
		}
		if (!(tongji[i]&1))
			result = result + tongji[i];
	}
	return result+flag;
}
};