sashkotar / prefix-function Goto Github PK
View Code? Open in Web Editor NEWJavaScript implemantation of prefix function (also known as "failure function" or "Partial match" table) which is a part of Knuth–Morris–Pratt string searching algorithm. UI is based on jQuery