Home > kmp.js

kmp.js

Kmp.js is a project mainly written in ..., it's free.

Knuth-Morris-Pratt in JavaScript

kmp.js

This is a JavaScript implementation of the Knuth-Morris-Pratt string searching algorithm. The time complexity is O(n + k), where n is the length of the "needle" string w and k is the length of the "haystack" string s.

Previous:lnk