409. 最长回文串

题目

我刚开始的想法

因为题目要求的是输出长度，并不需要将最长的回文字串数出来，所以很显然是一道找规律的题目，回文串是中心对称的，所以任何出现过偶数次的字符都可以算进长度之中，但要注意，回文串中也可以添加一个奇数个的字符，且只能放在中间。
我最开始的想法是，构建一个 Map ，key：字符，value：出现的次数
然后把所有偶数次的 value 相加，再把奇数次中的最大数相加，没想到却跳进了出题者的陷阱里面。
事实上，是可以从奇数次中的字符里取出偶数个字符可以加入回文串的

代码

    public int longestPalindrome(String s) {
        char[] cs = s.toCharArray();
        Map<Character, Integer> map = new HashMap<>();
        for (char c : cs) {
            if (!map.containsKey(c)) {
                map.put(c, 1);
            } else {
                map.put(c, map.get(c) + 1);
            }
        }
        if (map.size() != 1) {
            boolean flag = false;
            int sum = 0;
            for (int x : map.values()) {
                if (x % 2 != 0) {
                    flag = true;
                    sum += (x - 1);
                } else
                    sum += x;
            }
            if (flag)
                return sum + 1;
            else
                return sum;
        } else
            return s.length();

    }