题目描述:编程找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串"cad"
思路:比较两个字符串的长度,将短字符串str中从长到短的子串依次拿出,看是否在长字符串str1中出现
代码:
function logestCommonStr(str1, str2) {
if(str1.length < str2.length)
[str1, str2] = [str2, str1]
var len = str2.length,
res = ''
for(var i = len; i > 0; i--) {
for(va j = 0; j <= len - i; j++) {
res = str2.slice(j, j + i)
if(str1.includes(res))
return res
}
}
return false
}