共计 686 个字符，预计需要花费 2 分钟才能阅读完成。
序
本文次要记录一下 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
- 最长回文串
正文完
