leetcode题7之最长回文子串

leetcode题7之最长回文子串

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

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

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

采用是中心扩散法

var longestPalindrome = function (s) {
    if (s.length < 2) {
        return s
    }
    let res = ''//这里定义的res是为统计回文子串的长度
    for (let i = 0; i < s.length; i++) {
        // 回文子串长度是奇数

        helper(i, i);
        // 回文子串长度是偶数
        helper(i, i + 1)
    }

    function helper(m, n) {
        while (m >= 0 && n < s.length && s[m] == s[n]) {
            m--
            n++
        }
        // 注意此处m,n的值循环完后  是恰好不满足循环条件的时刻
        // 此时m到n的距离为n-m+1，但是mn两个边界不能取 所以应该取m+1到n-1的区间  长度是n-m-1
        //当helper方法被调用n次,r如果回文子串的长度大于上一次
        //回文子串的长度,则覆盖
        if (n - m - 1 > res.length) {  
            // slice也要取[m+1,n-1]这个区间 
            res = s.slice(m + 1, n)
        }
    }
    return res
};