409.最长回文串

发表于 分类于 阅读次数：

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

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

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

示例 1：

1
2
3
4
5
6
7
8
输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
var longestPalindrome = function (s) {
  let arr = new Array(58).fill(0);
  for (let i = 0; i < s.length; i++) {
    arr[s.codePointAt(i) - "A".codePointAt()]++;
  }
  let len = 0;
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] != 0) {
      len += (arr[i] / 2) >> 0;
    }
  }
  return len * 2 + (s.length > len * 2 ? 1 : 0);
};