【JS】 最长回文串 #哈希表

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

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

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

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

示例 2:
输入: “aba”
输出: 3

---

解法一：

思路： 当同一个字符出现的次数大于1并且数量为偶，那么它们一定可以组成回文串，如果是奇数，那减1之后也是回文字符。所以统计每个字符出现的偶数次数就知道结果了，

对字符串 s 顺序排序，通过判断 s[i]==s[i+1] ，相等的写入新字符串 str ，最后返回 str 长度

** 可是这个解法无法通过测试，因为 sortName 在 Leetcode 测试中没有生效

var longestPalindrome = function(s){
    var arr = s.split("").sort(sortName) ,str=""
    for(var i=1;i<arr.length;i++){
        if(arr[i]==arr[i-1]){
            str += (arr[i]+arr[i-1])
            i++
        }
    }
    return str.length==s.length? str.length: str.length+1
};
var sortName=function(a,b){return a-b}

解法二：

把 sortName 排序更换为冒泡排序，

先把 s 由字符串转换成数组 arr ，再对数组 arr 冒泡排序，

判断 s[i]==s[i+1] ，相等的情况下 s[i] , s[i+1] 写入到新字符串 str，最后返回 str 的长度或者长度+1

//2018/11/21 下午

var longestPalindrome = function(s){
    var arr = s.split("") ,str=""
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<arr.length;j++){
            var temp
            if(arr[i]<arr[j]){
                temp=arr[i]
                arr[i]=arr[j]
                arr[j]=temp
            }
        }
    }
    for(var i=1;i<arr.length;i++){
        if(arr[i]==arr[i-1]){
            str += (arr[i]+arr[i-1])
            i++
        }
    }
    return str.length==s.length? str.length: str.length+1
};

95 / 95 个通过测试用例
状态：通过
执行用时：248 ms