Package detail

node-lcs

dinhoabreu17.5kMIT1.0.4

Implementations for the Longest Common Substring algorithm [O(nm) time]

Common dynamic programming implementations for the Longest Common Substring algorithm runs in O(nm) time. Reference implementation at WikiBooks

Add the latest version of node-lcs to your package.json:

npm install node-lcs

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 }