Kmp.js is a project mainly written in ..., it's free.
Knuth-Morris-Pratt in JavaScript
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
.