标签：子串 字符 right JavaScript leedcode 遍历 maxLength 回文 left

题目：

给你一个字符串 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)
};

标签：子串,字符,right,JavaScript,leedcode,遍历,maxLength,回文,left
来源： https://blog.csdn.net/weixin_46886227/article/details/121245527

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。