最长公共子串

最长公共字串

• 对于两个字符串，求出他们的公共子串，举个例子：“acbaed”与“abcadf”的最长公共字串是“acad”
• 有很多算法可以实现，其中有一个是通过二维数组来实现，但是我不太能理解，于是自己就写了一个算法，比较简单也比较实用2333
• 算法思路
• 算了直接上代码吧！

function getCommon(str1,str2){
    var cache = []
    for(let i=0,len=str1.length;i<len;i++){
        if(!str2.length){
            break
        }
        var index = str2.indexOf(str1[i])
        if(index === -1){
            continue
        }else{
            str2 = str2.slice(index+1)
            cache.push(str1[i])
        }
    }
    return cache.join("")
}

算法思路比较简单