最长回文串

最长回文串

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

 const longestPalindrome = function(s:string):number{
     const map = new Map();
     for(let i = 0; i < s.length; i++){
         map.set(s[i], (map.get(s[i]) || 0) + 1);
     }
     let result = 0;
     for(let value of map.values()){
         result += Math.floor(value / 2) * 2;
     }
     return result !== s.length ? result + 1 : result;
 };