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

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

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

示例 1:

输入: “abccccdd”

输出: 7

解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

思路

回文串，即左右两边逆序相等

当某个字符有偶数个的时候，两边各放一半且位置相同，这样一定会组成两边相等的情况，所以对于偶数个的字符，能够凑回文长度即为自身长度 -----maxlength+=hash[i];当某个字符有奇数个的时候，两边各放一半且位置相同，此时剩下一个，先标记flag=1 -----maxlength+=hash[i]-1;若另一个字符也为奇数个，它也会剩下一个，最后我们只能从剩下的单个字符中，随机选一个作为回文串的中心即可，即判断flag是否为1 ------maxlength+flag; class Solution { public: int longestPalindrome(string s) { int hash[128]={0}; for(int i=0;i<s.size();i++){ hash[s[i]]++; } int maxlength=0,flag=0; for(int i=0;i<128;i++){ if(hash[i]%2==0){ maxlength+=hash[i]; } else { maxlength+=hash[i]-1; flag=1; } } return maxlength+flag; } };