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

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

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

双循环解题 完整代码如下:
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
let lines = [];
void async function () {
    // Write your code here
    while(line = await readline()){
        lines.push(line);
        if (lines.length == 2){
            let s1 = lines[0].length <= lines[1].length ? lines[0] : lines[1];
            let s2 = lines[0].length <= lines[1].length ? lines[1] : lines[0];
            for (let i = 0; i < s1.length; i++){
                for (let j = 0; j <= i; j++) {
                    let len = s1.length - i;
                    if (s2.includes(s1.slice(j, j + len))) {
                        console.log(s1.slice(j, j + len));
                        return;
                    }
                }
            }   
        }
        
    }
}()


全部评论

相关推荐

点赞 评论 收藏
分享
感谢信收割机Rain:他昨天还和我打瓦,今天咋这样发邮件😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务