node-lcs

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

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
node-lcs
1.0.43 months ago5 years agoMinified + gzip package size for node-lcs in KB

Readme

node-lcs
npm GitHub Workflows Coverage Status
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 }