每日算法-最长回文串

题目

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

在构造过程中，请注意区分大小写。比如

"Aa"

不能当做一个回文字符串。

注意:

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

示例 1:

输入:
"abccccdd"

输出:
7

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

解法

class Solution {
    public int longestPalindrome(String s) {
        int result = 0;
        if(s == null){
            return result;
        }
        // 把字符串的字符数量存进HashMap中
        Map<Character,Integer> map = new HashMap<>();
        char[] array = s.toCharArray();
        for(char c : array){
            map.put(c,map.getOrDefault(c,0)+1);
        }
        // 遍历HashMap
        for(Map.Entry<Character,Integer> entry : map.entrySet()){
            Character key = entry.getKey();
            Integer value = entry.getValue();
            // 如果value是偶数，直接加
            if(value % 2 == 0){
                result += value;
                continue;
            } 
            // value是奇数，只需要把value-1加进去就行
          	result += value-1;
        }
        // 把特殊情况加进去：特殊情况是指中间是一个字母的情况
        if(result < array.length){
            result++;
        }
        return result;
    }
}
           

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。