LeetCode 409.最长回文串

409.最长回文串

思路：

凡事遇到涉及到大小写字母、以及要计数，都可以考虑26或者52长度的数组

根据题意理解：

• 只会出现52个字母
• 回文的意思就是左右对称，则回文字符中最多只有一个字符为奇数
• 根据给定的字母组成回文，若某个字母是偶数个，那么全部可用
• 若某个字母是奇数个，那么只用奇数减一个

根据以上分析，则考虑：

• 先统计每个字母的个数
• 只要存在的字母，使用其个数为n/2*2个（奇数就是相当于减一、偶数就是全部）
• 最后使用的总数小于原字符串的长度时，则可以再加任意一个剩余的字母

class Solution {
    public int longestPalindrome(String s) {
        int[] chars = new int[52];
        for (char c : s.toCharArray()) {
            if (c < 'a') {
                chars[c - 'A']++;
            } else {
                chars[c - 'a' + 26]++;
            }
        }
        int count = 0;
        for (int charCount : chars) {
            if (charCount == 0) {
                continue;
            }
            count += (charCount / 2 * 2);
        }
        return count < s.length() ? count + 1 : count;
    }
}