给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

示例

输入: “abccccdd” 输出: 7 解释: 我们可以构造的最长的回文串是”dccaccd”, 它的长度是 7。

题解

一个回文字串是由 n * 偶数 + 奇数 个字符组成，这里可以遍历整个字符串，记录所有字符的个数，取最大的偶数之和再加1

  1. /**
  2.  * @param {string} s
  3.  * @return {number}
  4.  */
  5. var longestPalindrome = function(s) {
  6.     const map = {}
  7.     for (let i = 0; i < s.length; i++) {
  8.         if (!map[s[i]]) {
  9.             map[s[i]] = 0
  10.         }
  11.         map[s[i]]++
  12.     }
  13.     let odd = false
  14.     let sum = 0
  15.     Object.keys(map).forEach(key => {
  16.         if (map[key] % 2 === 0) {
  17.             sum += map[key]
  18.         } else {
  19.             odd = true
  20.             sum += (map[key] - 1)
  21.         }
  22.     })
  23.     return odd ? sum + 1 : sum
  24. };

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