最长回文串（Java实现）

最长回文串（Java实现）

题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。

示例 1:

输入:
"abccccdd"

输出:
7

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

我的思路是：
利用HashMap将字符串中出现的字符和出现的次数保存起来，根据回文串的规律，奇数次的字符只能出现一次，然后构造了两个ArrayList，一个用于存放奇数次的字符的次数，另外一个用于存放偶数次的字符的次数，根据三种情况：

• 既有奇数次字符，也有偶数次字符，如“abccccdd”，那么两个ArrayList肯定不为空，oddList（奇数数组）中的元素为[1,1]，evenList（偶数数组）中的元素为[4,2]，根据回文串的规律可知，最长回文串的长度应该为 [(1-1)+(1-1)+1]+[4+2]=7；
• 只有奇数次字符，如“bbb”，那么evenList（偶数数组）为空，oddList（奇数数组）中的元素为[3]，根据回文串的规律可知，最长回文串的长度应该为 3-1+1=3；
• 只有偶数次字符，如“bb”，那么oddList（奇数数组）为空，evenList（偶数数组）中的元素为[2]，根据回文串的规律可知，最长回文串的长度应该为 2.

代码实现之：

package Day46;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/**
 * @Author Zhongger
 * @Description 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
 * 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。
 * 注意:
 * 假设字符串的长度不会超过 1010。
 * @Date 2020.3.19
 */
public class longestPalindromeSolution {
   
    public static void main(String[] args) {
   
        System.out.println(new longestPalindromeSolution().longestPalindrome("abccccdd"));
    }
    public int longestPalindrome(String s) {
   
        if (s.length()