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

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
    let arrinput = [];
    while ((line = await readline())) {
        arrinput.push(line);
    }
    let short = arrinput[0];
    let long = arrinput[1];
    if (arrinput[0].length > arrinput[1].length) {
        short = arrinput[1];
        long = arrinput[0];
    }
    let arr = short.split("");
    let result = "";
    let len = 0;
    for (let i = 0; i < arr.length; i++) {
        for (let j = arr.length; j > i; j--) {
            let slice = arr.slice(i, j).join("");
            if (long.includes(slice) && slice.length > len) {
                len = slice.length;
                result = slice;
            }
        }
    }
    console.log(result);
})();