5. 最长回文子串

我一开始的辣鸡算法

var longestPalindrome = function(s) {
    if(s.length<=1){
        return s
    }else{
        let tar=''
        for(let i=0;i<s.length;i++){
            let con=''
            con+=s[i]
            let flag=0
            for(let j=i+1;j<s.length;j++){
                con+=s[j]
                if(con.split('').reverse().join('')==con){
                    flag++;
                    if(tar.length<con.length){
                        tar=con
                    }
                }
            }
            if(flag==0 && i==0){
                tar=s[i]
            }
        }
        return tar
    } 
};

 

来源：CSDN

作者：Caroline_Yang

链接：https://blog.csdn.net/Caroline_Yang/article/details/103475942