|
|
kmpSearch
|
kmpSearch (self, text, pattern)
|
Hinzugefügt in advas-0.1.5, angepaßt in advas-0.2.5
Verwendet den Algorithmus von Knuth, Morris und Pratt zur Suche eines
Musters im Text.
| In: |
text |
Text, der zu durchsuchen ist |
| |
pattern |
Muster als einfache Zeichenkette, nach der im Text
gesucht wird
|
| Out: |
|
eine Liste aller Positionen, an denen das Muster im Text beginnt |
|
|