node-lcs
v1.0.4
Published
Implementations for the Longest Common Substring algorithm [O(nm) time]
Downloads
10,653
Maintainers
Readme
node-lcs
Common dynamic programming implementations for the Longest Common Substring algorithm runs in O(nm) time. Reference implementation at WikiBooks
Installation
Add the latest version of node-lcs
to your package.json:
npm install node-lcs
Usage
var lcs = require('node-lcs')
var result = lcs('Longest common substring', 'Compare with this common string')
console.log(result)
{ length: 9, sequence: ' common s', offset: 7 }