an implementation of the longest common substring problem

npm install longest-common-substring
2 downloads in the last day
3 downloads in the last week
23 downloads in the last month

Longest common substring

A simple implementation solving the Longest common substring problem.

var lcs = require('longest-common-substring')
var string1 = [1,2,3,4,5,6,7,8]
var string2 = [21,22,23,4,5,6,77,78,7,8]
var result = longestCommonSubseq(string1, string2)
// returns:
{startString1: 3, startString2: 3, length: 3}
npm loves you