|
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 |
|
|