最长回文串

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

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

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

示例 1:

输入:
“abccccdd”

输出:
7

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

思路：

• 先利用hashmap统计每个字符出现的次数;
• 找出字符出现次数为奇数的字符个数;
• 最后的长度=总长度 - 奇数的字符个数 + 1.

package edu.LeetCode.二;

import java.util.HashMap;
import java.util.Map;

public class 最长回文串 {
    public static int longestPalindrome(String s) {
        char[] ch = s.toCharArray();//将字符串转化成字符数组
        Map map = new HashMap();
        for (int i = 0; i < ch.length; i++) {
            Integer count = (Integer) map.get(String.valueOf(ch[i]));//用count来记录ch[i]在map集合中出现的次数
            if (count == null) {
                count = 1;
                map.put(String.valueOf(ch[i]), count);
            } else {
                count++;
                map.put(String.valueOf(ch[i]), count);
            }
        }
        int count = 0;//记录给定的字符出现次数为奇数的个数
        for (Object key : map.keySet()) {
            int a = (int) map.get(key);
            if (a % 2 == 1) {
                count++;
            }
        }
        int lp;
        if (count == 0) {
            lp = ch.length;
        } else {
            lp = ch.length - count + 1;
        }
        return lp;
    }

    public static void main(String[] args) {
        String str = "bb";
        System.out.println(longestPalindrome(str));
    }
}