题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

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 arr = [];
    while(line = await readline()){
        arr.push(line);
    }
    if(arr[0].indexOf(arr[1]) != -1){
        console.log(arr[1].length);
        return;
    }
    if(arr[1].indexOf(arr[0]) != -1){
        console.log(arr[0].length);
        return;
    }

    let dp = [];
    let str1 = arr[0].split(''), str2 = arr[1].split('');
    let max = 0;
    for(let i=0;i<=str1.length;i++){
        dp[i] = [];
        for(let j=0;j<str2.length;j++){
            if(i==0||j==0){
                dp[i][j] = 0;
            }else{
                if(str1[i-1] == str2[j-1]){
                    dp[i][j] = dp[i-1][j-1] + 1;
                    max = Math.max(max,dp[i][j]); // 遇到相同字符
                }else{
                    dp[i][j] = 0;
                }
            }
        }
    }
    console.log(max);
}()













全部评论

相关推荐

沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
宇智波爱学习:我还没收到笔试
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务