kmp-matcher
v0.1.2
Published
Knut Morris Pratt algorithm's js realisation
Downloads
9
Readme
kmp-matcher
Knut Morris Pratt algroithm's realisation in js
Example
var kmp = require('kmp-matcher');
kmp.kmp('aabbaaccdsbbaab', 'a'); // returns an array of positions of all occurrences [0, 1, 4, 5, 12, 13]