刷题：最长回文串

一、题目

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

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

示例 1:

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

示例 2:

输入:s = "a"
输入:1

示例 3:

输入:s = "bb"
输入: 2

提示:

1 <= s.length <= 2000
s 只能由小写和/或大写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、回文

百度百科释义：回文，汉语词语，指汉语中的回文语法，即把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情况，叫做回文，也叫回环。

通俗的讲就是，两边对称

三、解题思路

        首先是需要统计每个字母出现的次数，而String自带的charAt()函数返回的是该字母第一次出现位置，刚好可以用来统计。然后需要将奇数次和偶数次分开处理，偶数可以放在两边直接相加即可，奇数需要转换成偶数，至多有单独一个字母在中心位。

四、代码

class Solution {
    public int longestPalindrome(String s) {
        int[] count = new int[128];
        int sum = 0;

        for(int i = 0; i < s.length(); i++) {
            count[s.charAt(i)]++;
        } 

        for(int i = 0; i < count.length; i++) {
            sum += count[i] / 2 * 2;//奇数转换为偶数

            if(count[i] % 2 != 0 && sum % 2 == 0) {
                sum++;
            }
        }

        return sum;
    }
}