关于leetcode:leetcode之最长回文串

序

本文次要记录一下leetcode之最长回文串

题目

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

在结构过程中，请留神辨别大小写。比方 "Aa" 不能当做一个回文字符串。

留神:
假如字符串的长度不会超过 1010。

示例 1:

输出:
"abccccdd"

输入:
7

解释:
咱们能够结构的最长的回文串是"dccaccd", 它的长度是 7。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindrome
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

题解

class Solution {
    public int longestPalindrome(String s) {
        Map<Character, Integer> countMap = new HashMap<>();
        for (char c : s.toCharArray()) {
            countMap.put(c, countMap.getOrDefault(c, 0) + 1);
        }
        int result = 0;
        for (Integer value : countMap.values()) {
            if (value % 2 == 0) {
                result = result + value;
            } else {
                result = result + value / 2 * 2;
                if (result % 2 == 0) {
                    result++;
                }
            }
        }
        return result;
    }
}

小结

这里先统计一下每个字符的个数，之后对于偶数个间接累加，对于奇数个先累加偶数局部，最初再判断后果是否是偶数，若是偶数则残余的一个奇数能够算进去。

doc

• 最长回文串