「这是我参与2022首次更文挑战的第33天，活动详情查看：2022首次更文挑战」。
题目描述：
409. 最长回文串 - 力扣（LeetCode） (leetcode-cn.com)
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
示例一
输入: s = "abccccdd"
输出: 7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例二
输入: s = "a"
输入: 1
示例三
输入: s = "bb"
输入: 2
提示：
1 <= s.length <= 2000s只能由小写和/或大写英文字母组成
思路分析
贪心
首先我们需要知道什么是回文串。
回文串是一个从前往后和从后往前读都一样的字符串，就像“上海自来水来自海上”。
首先我们用一个哈希表来记录每个字符串的次数，如果是偶数，那么这个字符串可以对称的放到回文字符串的两边，如果是奇书，则可以取一个放中间。
AC代码
class Solution {
fun longestPalindrome(s: String): Int {
val map:MutableMap<Char,Int> = mutableMapOf()
var ans = 0
for (i in s) {
if (map.containsKey(i)) {
map[i] = map[i]!! + 1
} else {
map[i] = 1
}
}
map.values.forEach { ans += it / 2 * 2 }
return if (ans == s.length) ans else ans + 1
}
}
总结
我们的解法巧妙的不需要判断奇偶，如果都是偶数，那么最后ans和s长度相等，如果不等，则说明有奇书的存在，我们只需要取任意一个放中间即可。
参考
最长回文串 - 最长回文串 - 力扣（LeetCode） (leetcode-cn.com)
非常简洁的kotlin代码实现 - 最长回文串 - 力扣（LeetCode） (leetcode-cn.com)
