最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：
输入：s = “cbbd”
输出：“bb”
提示：
1 <= s.length <= 1000
s 仅由数字和英文字母组成
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路，分奇偶回文，直接判断即可！

JScript代码

    let n=s.length;
    let res='';
    for(let i=0;i<n;i++){
        judge(i,i);//奇回文
        judge(i,i+1);//偶回文
    }
    function judge(l,r){
        while(l>=0&&r<n&&s[l]==s[r]){
            l--;r++;
        }
        let maxStr=s.slice(l+1,r);//slice截取字符串不包括第二个参数，这里while循环多执行了一次所以要给l+1
        if(maxStr.length>res.length) res=maxStr;
        return res;
    }
    console.log(res);