最长回文串

/*
 * 思路：
 * 为了构造最长的回文串，我们需要统计每个字符出现的次数。
 * 对于每个字符，如果其出现的次数为偶数，则这些字符可以完全放入回文串中。
 * 如果出现次数为奇数，我们可以放入偶数部分，并且允许有一个奇数字符放在回文串的中心。
 */
 
import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;
 
public class LongestPalindromeStream {
    public int longestPalindrome(String s) {
        Map<Character, Long> charCount = s.chars()
                .mapToObj(c -> (char) c)
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
 
        int length = charCount.values().stream()
                .mapToInt(count -> (int) (count / 2 * 2))
                .sum();
 
        return length < s.length() ? length + 1 : length;
    }
}