kmp

Knuth-Morris-Pratt string searching algorithm.

kmp

Knuth-Morris-Pratt string searching algorithm in Javascript.

Install

npm install kmp
bower install kmp

Usage

var kmp = require('kmp');
 
console.log(kmp('she sells seashells by the seashore', 'shell')); // 13 
console.log(kmp('she sells seashells by the seashore', 'seaweed')); // -1 

Test

npm test

License

MIT