给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

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

示例 1:

输入:
“abccccdd”

输出:
7

思路分析

  1. /**
  2.  * @param {string} s
  3.  * @return {number}
  4.  */
  6. var longestPalindrome = function (s) {
  7.   // 统计各个字母出现的次数
  8.   const map = new Map();
  9.   const len = s.length;
  10.   for (let i = 0; i < len; i++) {
  11.     map.set(s[i], (map.get(s[i]) || 0) + 1);
  12.   }
  13.   let res = 0;
  14.   // 遍历map
  15.   for (const item of map) {
  16.     // res累加上 出现次数-次数对2取模
  17.     res += item[1] - (item[1] % 2);
  18.   }
  19.   // 如果有奇数字母的，res加1
  20.   if (res < len) res++;
  21.   return res;
  22. };