题解 | #公共子串计算#

公共子串计算

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

let str1 = readline();
let str2 = readline();
let max = 0;
let short;
let long;
short = str1.length >= str2.length ? str2 : str1;
long = str1.length >= str2.length ? str1 : str2;
for(let i = short.length;i>=1;i--){
    for(let j = 0;j+i<=short.length;j++){
        if(long.includes(short.substr(j,i))){
            max = Math.max(max,short.substr(j,i).length);
        }
    }
}
console.log(max);

全部评论

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务