取字符串s的最长回文字符串（javaSript）----- 算法练习【leetCode】

小鱼仔么么

已于 2022-10-10 10:41:18 修改

阅读量161

点赞数

分类专栏：算法文章标签： javascript 算法数据结构

于 2022-10-10 10:40:25 首次发布

本文链接：https://blog.csdn.net/weixin_43918803/article/details/127240163

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

取字符串s的最长回文字符串（javaSript）

回文字符串指正着反着相等

循环遍历截取字符串， 进行正着/反着对比
若相等则取出 放入结果数组

## 若要取出最长的回文字符串
需对数组排序
从大到小（取第一个）
从小到大（取最后一个）

/**
 * @param {string} s
 * @return {string}
 */
const longestPalindrome = function(s) {
    let l = s.length, left,right, result=[];
    for(let i=0; i < l; i++) {
        left = i
        for(let j=i+1; j < l; j++) {
            let tempStr = s.slice(i, j)
            if(tempStr.length > 1 && tempStr == tempStr.split('').reverse().join('')) {
                result.push(tempStr)
            }
        }
    }
    return getLongStr(result)
};

const getLongStr = (arr) => {
    arr.sort((s1,s2) => {
        return s1.length - s2.length < 0
    })
    return arr[0]
}