力扣，409. 最长回文串

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

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

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

示例 1:

输入:
“abccccdd”

输出:
7

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

写题思路：一开始是跟别人商量着来的，觉得需要hash散列，把所有字母的ascll码当做hash内的位置来用，考虑到偶数时候应该判断一下，奇数的时候应该另外判断，但就在这里走了弯路，只是单独判断是奇数的话就判断哪一个奇数最大进行赋值，事实证明是错的，直接一起判断就好了，还减少冲突，是偶数直接返回给sum，不是就先-1在返回给sum就好了，最后只需要判断是不是全是偶数的情况是就返回原值，不是就+1返回；
代码如下：

int longestPalindrome(char * s){
    int hash[200]={0};
    int i,len,sum=0;
    len=strlen(s);
    if(s==NULL){
        return 0;
    }
    for(i=0;i<len;i++){
        hash[s[i]]++;
    }
    for(i=50;i<123;i++){
        if(hash[i]>1){
            sum+=((hash[i]%2)==0)?hash[i]:hash[i]-1;
        }
    }
    return (len>sum)?(sum+1):sum;
}