大厂面试高频题：如何寻觅最长回文子串

function palindrome(s,l,n){    while(l>=0 && n<s.length && s[l]===s[n]){        l--;n++;    }    return s.substr(l+1,n-l-1)}function longestPalindrome(s) {    let res='';    for (let i = 0; i < s.length; i++) {        // 以 s[i] 为中心的最长回文子串        let  s1 = palindrome(s, i, i);        // 以 s[i] 和 s[i+1] 为中心的最长回文子串        let  s2 = palindrome(s, i, i + 1);        // res = longest(res, s1, s2)        res = res.length > s1.length ? res : s1;        res = res.length > s2.length ? res : s2;    }    return res;}console.log(longestPalindrome('abac'))

思路

函数palindrome是判断某一部分是不是回文。采用双指针来往两边扩散判断。但是需要注意回文分为奇数和偶数。当为偶数时候，需要l 、n两个参数。

api

substr() 方法可在字符串中抽取从 start 下标开始的指定数目的字符。