首页 > 其他 > 详细

最长回文子串

时间:2020-06-21 17:57:15      阅读:66      评论:0      收藏:0      [点我收藏+]

给定一个字符串 s,找到 s 中最长的回文子串。

function longestPalindrome(s) {
    if(s.length == 0){
        return s
    }
    let palindrome = s[0]
    for(let i = 0;i < s.length -1;i++){
        let item = s[i]
        let substr = item
        for(let j = i+1;j < s.length;j++){
            let jItem = s[j]
            substr += jItem
            if(substr.length == 2 && jItem == item && substr.length > palindrome.length){
                palindrome = substr
            }else{
                if(substr == substr.split(‘‘).reverse().join(‘‘) && substr.length > palindrome.length ){
                    palindrome = substr
                }
            }
        }
    }
    return palindrome
}

时间复杂度O(n2),Leecode提交未通过,超过时间限制。

 

最长回文子串

原文:https://www.cnblogs.com/zhenjianyu/p/13173027.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!