🙃409 longest palindrome

https://leetcode.com/problems/longest-palindrome/

class Solution {
    public int longestPalindrome(String s) {
        char[] input = s.toCharArray();
        Set<Character> set = new HashSet<>();
        int even = 0;
        for (char ch : input) {
            if (set.contains(ch)) {
                even++;
                set.remove(ch);
            } else {
                set.add(ch);
            }
        }
        if (set.isEmpty()) {
            return 2 * even;
        }
        return 2 * even + 1;
    }
}

不是说所有的even总长加一个odd就行，因为odd里我们也可以拿出来偶数个加进去，所以思路应该是尽可能用上，最后如果odd有剩余再加上一个