KMP algorithm

sagivo · sagivo · commit 2bdaf6dabfa6 · 2014-11-27T02:49:40.000-05:00
diff --git a/kmp.rb b/kmp.rb
@@ -1,5 +1,4 @@
 #Knuth–Morris–Pratt algorithm (KMP) algorithm, http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
-
 def kmp str, ptrn
   m = i = 0
   t = compute_table ptrn

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,4 @@`
`1`	`1`	`#Knuth–Morris–Pratt algorithm (KMP) algorithm, http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm`
`2`		`-`
`3`	`2`	`def kmp str, ptrn`
`4`	`3`	`m = i = 0`
`5`	`4`	`t = compute_table ptrn`