leetcode409--最长回文串

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

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

注意:

假设字符串的长度不会超过 1010。
示例

输入:
“abccccdd”
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

解题思路：回文串构成方式有两种：
1、完全是偶个数字母构成，如：aaabbb；
2、由1个奇个数字母加上偶个数字母构成，如：aaacbbb；
所以将给入的字符串进行以下处理：
将所有偶个数字母的个数和相加；
如果有奇数，将所有大于1的奇数减1，然后将个数累加进去，最后再加1；

实现代码：

int longestPalindrome(char * s){
 int* str = (int*)calloc(52, 4);
 int i = 0;
 int tem;
 int count = 0;
 while (s[i]) {
  if (s[i]>='A'&&s[i]<='Z') {
   tem = s[i] - 'A';
   str[tem]++;
  }
  if (s[i]>='a'&&s[i]<='z') {
   tem = s[i] - 'a' + 26;
   str[tem]++;
  }
  i++;
 }
 tem = 0;
 for (int j = 0; j<52; j++) {
  if (str[j] % 2 == 0) {
   if (str[j] != 0) {
    count += str[j];
   }
  }
  else {
   tem = 1;
   if (str[j]>1) {
    count += str[j] - 1;
   }
   else {
    continue;
   }
  }
 }
 return count+tem;
}

结果：