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