longest-common-substring

an implementation of the longest common substring problem

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
longest-common-substring
0.0.111 years ago11 years agoMinified + gzip package size for longest-common-substring in KB

Readme

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}