题解 | #查找两个字符串a,b中的最长公共子串#

查找两个字符串a,b中的最长公共子串

https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506

暴力破解
let l1 = readline();
let l2 = readline();
let short = l1.length < l2.length ? l1 : l2;
let long = l1.length < l2.length ? l2 : l1;
let l = 0, res = '';
for(let i = 0; i < short.length; i++) {
    for(let j = i; j < short.length; j++) {
        let str = short.substring(i, j);
        if(long.includes(str)) {
            if(str.length > l) {
                res = str;
                l = res.length;
            }
        }
    }
}
console.log(res);


全部评论
这个解法是错误的
点赞 回复 分享
发布于 2022-07-20 14:03

相关推荐

04-18 00:32
已编辑
中南大学 Java
点赞 评论 收藏
分享
程序员鼓励师阿欢:哈哈哈哈哈笑死我了😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务