序
本文次要记录一下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
- 最长回文串