题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
rl.on("line", function (line) {
    solution(line);
});
let maxLen = 0;
function solution(line: string) {
    for (let index = 0; index < line.length; index++) {
        const element = line[index];
        expand([index, index + 1], line);
        expand([index, index + 2], line);
    }
    console.log(maxLen);
}

function expand([start, end]: [number, number], line: string) {
    if (!(start >= 0 && end <= line.length)) {
        return;
    }
    let subStr = line.substring(start, end);
    let subStrReversed = subStr.split("").reverse().join("");
    if (subStr === subStrReversed) {
        maxLen = Math.max(maxLen, subStr.length);
        return expand([start - 1, end + 1], line);
    }
}

#递归#
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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