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 }