longest-common-substring

0.0.1 • Public • Published

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}

Versions

Current Tags

  • Version
    Downloads (Last 7 Days)
    • Tag
  • 0.0.1
    44
    • latest

Version History

  • Version
    Downloads (Last 7 Days)
    • Published
  • 0.0.1
    44

Package Sidebar

Install

npm i longest-common-substring

Weekly Downloads

44

Version

0.0.1

License

BSD

Last publish

Collaborators

  • mirkok