NEEDLE (Abbildung 5.42)
schlimmster Fall
Muster
Text
suchen
right[c] – rechtestes Vorkommen von c im Muster, −1 = kommt nicht vor
Text, darunter das Muster an Position i
wird gerade verglichen
passt
Abweichung
rechtestes Vorkommen des Textzeichens im Muster
Textzeichen nie angeschaut
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Java (nach Algorithmus 5.7, Listing 5.20)
Ausgabe von main()
Protokoll