leetcode 409. 最长回文串 简单 字符串

题目：

分析：首先不要被题目吓到要求最长回文子串，其实只需要把长度求出来即可，不需要求出串是什么。
先来理解回文字符串的特点，以字符串中间为中点分开两边，两边的字符串是镜像的，并且在这道题里最重要的一点是两边的字符是完全相等的，也就是说字符个数必定是偶数，还有一种情况，回文字符串长度是奇数，那就是说中间点的那个字符只出现一次，其余字符仍符合个数必定是偶数。
总结，回文字符串至多只有一个字符是奇数次出现
那么跟次数有关就想到了要统计次数，选择字符个数的最大偶数次即可

代码：

class Solution {
    public int longestPalindrome(String s) {
        int[] ch = new int[128];
        for(char c : s.toCharArray()){
            ch[c]++;
        }
        int result = 0;
        for(int count : ch){
        	//如果个数是偶数，那么/2*2不变，如果是奇数/2*2会=原个数-1
            result += (count/2*2);
        }
        //如何判断回文字符串应该是奇数还是偶数，看长度，如果小于原字符串，那必定至少有一个字符在原字符串中奇数个数，那么把任意一个加到回文字符串中间位置即可，所以长度+1
        if(result < s.length()){
            result++;
        }
        return result;
    }
}