题解 | #最长回文子串#

最长回文子串

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);

    }

}()

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

算法题题解

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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