5、最长回文子串

周星智

已于 2023-01-01 18:29:03 修改

阅读量110

点赞数

分类专栏： 🔥 LeetCode 热题 HOT 100 文章标签：算法开发语言 javascript

于 2023-01-01 18:27:43 首次发布

本文链接：https://blog.csdn.net/m0_60508194/article/details/128514478

版权

🔥 LeetCode 热题 HOT 100 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

文章介绍了一种利用双指针技术求解字符串中最长回文子串的方法。在给定的字符串s中，通过遍历并用两个指针分别从中心向外扩展，检查是否为回文，然后更新最长回文子串。当遇到回文字符串长度为奇数和偶数的情况时，分别处理。最后返回找到的最长回文子串。

摘要由CSDN通过智能技术生成

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”

双指针解法：

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    if(s.length<2)  return s    //字符串长度小于2，返回原字符串

    let maxStr = ''

    for(let i=0; i<s.length; i++){

        doublePointer(i,i)    //回文字符串长度为奇数
        doublePointer(i,i+1)  //回文字符串长度为偶数
    }


    function doublePointer(l,r){
        while(s[l] == s[r] && l>=0 && r<s.length){
            l--
            r++
        }
        //上面while满足条件后多执行了一次，所以需要r-l-1, l+1
        //新的回文字符串长度大于原来的，就替换
        if(r-l-1 > maxStr.length){
            maxStr = s.slice(l+1,r)
        }
    }
    return maxStr
};