|
|||||||||
![]() |
Knuth-Morris-Pratt-Algorithmus 2000/11Zeichenketten 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
|