最长回文子串

最新推荐文章于 2024-09-08 15:45:17 发布

FWodong

最新推荐文章于 2024-09-08 15:45:17 发布

阅读量75

点赞数

分类专栏： JavaScript es6 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_24044863/article/details/105098472

版权

es6 同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

JavaScript

32 篇文章 0 订阅

订阅专栏

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。

示例 2：

输入: “cbbd” 输出: “bb”

法一：使用中心对称方法

var longestPalindrome = function(s) {
    //考虑边界情况
    if(s.length === 0) return 0
    if(s.length === 1) return s
    if(s.length === 2) {
        if(s[0] === s[1]){
            return s
        } else{
            return 0
        }
    }
    s = s.split('')
    var mid = Math.floor(s.length/2), left = mid - 1, right = mid + 1
    var arr = []
    arr[mid] = s[mid]
    var compare = (left, right) => {
        while(left >= 0 && right <= s.length) {
            if(s[left] === s[right]){
                debugger
                arr[left] = s[left]
                arr[right] = s[right]
                left--
                right++
            } else {
                return arr.join('')
            }
        }
    }
    debugger
    if(s[left] === s[mid]) {
        arr[left] = s[left]
        left--
        debugger
        compare(left, right)
    } else if(s[right] === s[mid]) {
        debugger
        arr[right] = s[right]
        right++
        compare(left, right)
    } else if(s[left] === s[right]) {
        compare(left, right)
    } else {
        return arr.join('')
    }
    return arr.join('')
};

var s = "babad"
longestPalindrome(s)