409.最长回文串

词不达意zn

于 2021-08-25 16:40:45 发布

阅读量69

点赞数

分类专栏：数据结构与算法文章标签：字符串

本文链接：https://blog.youkuaiyun.com/weixin_44995917/article/details/119914585

版权

数据结构与算法专栏收录该内容

63 篇文章

订阅专栏

409.最长回文串
在这里插入图片描述

var longestPalindrome = function(s) {
    var set = new Set();
    var count = 0;
    for(var i=0; i<s.length; i++){
        if(set.has(s[i])){
            count +=2;
            set.delete(s[i])
        }else{
            set.add(s[i])
        }
    }
    return set.size>0 ? count+1 : count;
};