KMP Algorithm Visualisierung
Text:
Pattern/Muster:
Anfangen
Ein Schritt weiter
LPS:
(
L
ongest
p
refix that is also a
s
uffix)
⇒ Dient als eine Lookahead-Tabelle zum Reduzierung von redundanten Vergleichen.
KMP-Suche Visualisierung:
Ergebnis:
Gefunden am Indizes: