KnuthMorrisPratt.jl

A Julia implementation of the Knuth-Morris-Pratt algorithm for string searching.

Feature

• Find the first occurrence of a keyword in the text.

Install

• Press ']' in Julia's REPL to enter package mode.

pkg> add https://github.com/closekn/KnuthMorrisPratt.jl

Example

• code

using KnuthMorrisPratt
text = "Hello, world!"
keyword = "world"

pos = KMP_search(text, keyword)

if pos <= length(text)
  println("Found : $(pos)")
else
  println("Not Found")
end

• output

Found : 8