题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

const rl = require("readline").createInterface({ input: process.stdin });

var iter = rl[Symbol.asyncIterator]();

const readline = async () => (await iter.next()).value;

void async function () {

    // Write your code here

    while(line = await readline()){

        let max=0

        for(let i=0;i<line.length;i++){

            for(let j=i+1;j<=line.length;j++){

                let substr=line.slice(i,j)

                let str=substr.slice(0,substr.length/2).split('').reverse().join('')

                max=substr.slice(-(substr.length/2)).includes(str)?Math.max(max,substr.length):max

            }

        }

        console.log(max);

    }

}()

算法题题解 文章被收录于专栏

算法题题解

全部评论

相关推荐

皮格吉:不,有的厂子面试无手撕,可以试试。都是一边学一边面。哪有真正准备好的时候,别放弃
无实习如何秋招上岸
点赞 评论 收藏
分享
Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务