题解 | #查找两个字符串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; } } } } } }()