|
kmp_search
kmp_search (text, pattern)
|
Added in advas.0.1.5
Uses the algorithm from Knuth, Morris and Pratt to locate the given pattern in the text.
In: |
text |
text to be used for searching |
|
pattern |
pattern to be looked up |
Out: |
|
a list of positions the pattern starts in the text |
|
|