leedcode 最长回文子串 (JavaScript)

本文主要是介绍leedcode 最长回文子串 (JavaScript)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

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

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

思路：

首先根据输入案例我们也能知道，最长回文子串会出现两种情况，首先先分析第一种大家默认的情况也是相对比较好理解的情况 ，就是上面的输入案例这种：

1.准备一个循环，遍历字符串里的所有字符，一个 maxLength 用来存储遍历到的子串的长度 ，以便判断是否为最长的回文子串，一个子串头部标记 start 用于监测字串的最左边的字符，便于最后输出

2.准备一个函数去检查遍历到的字符左右两边是都越界，以及左右两边是否相等 ，符合要求后，向外侧扩展，重复以上判断，并且及时更新 start 和 maxLength

对于偶数的子串来说就有一点点出路 ，它的中心可以理解为两个字符或者空字符，然后向外侧进行遍历检查是否满足要求，也就是在进行遍历的开始将两侧的其中一侧向外侧偏移即可，在随后的遍历过程中就可以看做中心点为两个字符，当然前提得是中心两个字符也要满足 2 中的要求

实现代码：

var longestPalindrome = function(s) {
    let maxLength = 1
    let start = 0
    if(s.length < 2) {
        return s
    }

    function expandAroundCenter(left , right) {
        while(left >= 0 && right < s.length && s[left] === s[right]) {
            if(right - left + 1 > maxLength) {
                maxLength = right - left + 1
                start = left
            }
            left--
            right++
        }
    }

    for(let i = 0 ; i<s.length ; i++) {
        expandAroundCenter(i-1 , i+1)
        expandAroundCenter(i , i+1)
    }

    return s.substring(start , start + maxLength)
};

这篇关于leedcode 最长回文子串 (JavaScript)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！