【Leetcode】409. 最长回文字符串（Longest Palindrome）

Leetcode - 409 Longest Palindrome (Easy)

题目描述：求给定字符串中的字符能够组成最长字符串的长度。

Input:
"abccccdd"

Output:
7

Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

public int longestPalindrome(String s) {
    int[] cnts = new int[256];
    for (char c : s.toCharArray()) {
        cnts[c]++;
    }
    int palindrome = 0;
    for (int cnt : cnts) {
        palindrome += (cnt / 2) * 2;
    }
    if (palindrome < s.length()) {
        palindrome++;
    }
    return palindrome;
}