乐趣区

关于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

  • 最长回文串
退出移动版