• 描述

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

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

  • 注意:
    假设字符串的长度不会超过 1010。

  • 示例 1:

输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是7

  • Solution

ASCII

如图'A'~'a'之间有58个元素 利用数组计数器进行计数。
ans += i % 2 == 0 ? i : --i;
如果String中某个元素出现次数为奇数把它弱化为偶数最后比较ansString的长度如果小于String的长度就补一个奇数个数。

class Solution {
    public int longestPalindrome(String s) {
        int[] cnt = new int[58];
        for(char c : s.toCharArray()){
            cnt[c - 'A'] += 1;
        }
        int ans = 0;
        for(int i : cnt){
            ans += i % 2 == 0 ? i : --i;
        }
        return ans < s.length() ? ++ans : ans;
    }
}