409. Longest Palindrome(最长回文串)

问题描述

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

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

问题分析

如果一个串是回文串，那么中间有一个对称轴左边的每一个字符在右边都有对应的字符，所以回文串中除了对称轴的字符可以为奇数外其余字符都为偶数。因此此问题转换为了将其中最大的奇数保留，偶数保留，其余奇数减去一转化为大于等于0的偶数，然后将所有数求和就行了。

代码

int longestPalindrome(char *s){
   
   
    int a[256] = {
   
   0}