leetcode409最长回文串

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

在构造过程中，请注意区分大小写。比如 “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;
    }
};