Knuth-Morris-Pratt-Algorithmus ^2000/11

Zeichenketten suchen mit Knuth-Morris-Pratt...!

Knuth-Morris-Pratt sucht eine Zeichenkette in einer anderen Zeichenkette (d.h. Textsuche), und vermeidet dabei die Durchführung überflüssiger Vergleichsoperationen, indem das Wissen über bereits durchgeführte Vergleiche gesammelt und später verwendet wird.

Knuth-Morris-Pratt wurde in VBA implementiert, und ist in Gestalt einer MS Word-Dokumentenvorlage erhältlich:

Downloads

Dateiname	Beschreibung	Größe
Knuth-Morris-Pratt.dot	Knuth-Morris-Pratt (VBA-Implementierung)	46,5 KB