function get(s1, s2) {
if (s1.length == 0 || s2.length == 0) {
return 0;
}
let obj1 = getArr(s1);
let obj2 = getArr(s2);
console.log(obj1, obj2);
let arr = [];
for (let i = 0, l = obj1.length; i < l; i++) {
if (obj2.indexOf(obj1[i]) > 0) {
arr.push(obj1[i].length);
}
}
arr.sort(function (a, b) {
return a - b;
})
return arr.pop();
}
function getArr(str) {
let obj = [];
for (let i = 0, l = str.length; i < l; i++) {
for (let j = i + 1; j < l + 1; j++) {
if (obj.indexOf(str.slice(i, j)) == -1) {
obj.push(str.slice(i, j));
}
}
}
return obj;
}
var res = get("sssaeea", "ssaee");
console.log(res);
代码还需要优化,占用空间大!!!,