目录
题目描述
题目描述
给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。
注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。
数据范围:字符串长度:1\le s\le 150\1≤s≤150
进阶:时间复杂度:O(n^3)\O(n3) ,空间复杂度:O(n)\O(n)
输入描述
输入两个只包含小写字母的字符串
输出描述
输出一个整数,代表最大公共子串的长度
参考示例
输入:
asdfas werasdfaswer
输出:
6
参考代码
let line;
let strs = [];
while (line = readline()) {
strs.push(line);
}
let maxLength = 0; // 最大长度
let count = 0; // 当前循环统计的最大长度
let first = strs[0].split('');
let seco