leetcode

题目

给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：
输入：s = “cbbd”
输出：“bb”
示例 3：
输入：s = “a”
输出：“a”
示例 4：
输入：s = “ac”
输出：“a”

提示：
1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

题解

1，如果字符串长度小于2，直接返回原字符串。
2，定义两个变量，一个start存储当前找到的最大回文字符串的起始位置，另一个maxLength记录字符串的长度（终止位置就是start+maxLength）。
3，创建一个helper Function，判断左边和右边是否越界，同时最左边的字符是否等于最右边的字符，如果以上3个条件都满足，则判断是否需要更新回文字符串最大长度及最大字符串的起止位置，然后将left–，right++，继续判断，直到不满足三个条件之一为止。
4，遍历字符串，每个位置调用helper Function两遍，第一遍检查i-1，i+1（比如bbabd），第二遍检查i，i+1（baab）.

代码

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    // 当字符串的值小于2时，直接返回字符串
    if(s.length<2){
        return s;
    }

    // 一个start存储当前找到的最大回文字符串的起始位置，另一个maxLength记录字符串的长度
    let start=0;
    let maxLength=1;

    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++){
        // 第一种是以i为中心遍历；第二种是以i和i+1两个数字为中心遍历
        expandAroundCenter(i-1,i+1);
        expandAroundCenter(i,i+1);
    }

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

};

参考视频

人人都能看得懂的Leetcode力扣刷题教程合集
https://www.bilibili.com/video/BV1wA411b7qZ