LeetCode 409. 最长回文串（Java）

409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

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

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

思路：我们使用了一个长度为 128 的数组，存储每个字符出现的次数，这是因为字符的 ASCII 值的范围为 [0, 128)，然后记录出现奇数次的字母个数，最后，如果出现为奇数次的字母个数为0，最长回文串是原字符串长度，如果不为0，则最长回文串是减去奇数个字母后再加一，即奇数长度的回文串。

class Solution {
    public int longestPalindrome(String s) {
        int[] num=new int[128];
        for(char c:s.toCharArray())
        {
            num[c]++;//存储每个字符出现的次数
        }
        int odd=0;
        for(int count:num)
        {
            odd+=count%2;//记录出现奇数次的字母个数
        }
        //如果出现为奇数次的字母个数为0，最长回文串是原字符串长度，如果不为0，则最长回文串是减去奇数个字母后再加一，即奇数长度的回文串
        return odd==0?s.length():s.length()-odd+1;
    }
}