力扣刷题笔记day3(最长回文子串)

题目

思路

首先回文分为奇数个和偶数个。例如：'asddsa’和’asdsa’都是回文字符串，所以我们要分奇数和偶数计算回文。
每个的思路就是利用双指针，当左右指针一样时，继续左右移动，否则切割回文字符串，最后就是找出最长的那个回文字符串。

代码

var longestPalindrome = function(s) {
    
    
    let max = ''
    for(let i=0; i< s.length; i++) {
    
    
        // 分奇偶， 一次遍历，每个字符位置都可能存在奇数或偶数回文
        helper(i, i)
        helper(i, i+1)
    }
    function helper(l, r) {
    
    
        // 定义左右双指针
        while(l>=0&&r<s.length&&s[l]===s[r]) {
    
    
            l--
            r++
        }
        // 拿到回文字符， 注意 上面while满足条件后多执行了一次，所以需要l+1, r+1-1
        const maxStr = s.slice(l + 1, r + 1 - 1);
        // 取最大长度的回文字符
        if (maxStr.length>max.length) max = maxStr
    }
    return max
};