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

X

Um die Webseite optimal zu gestalten und fortlaufend verbessern zu können, verwenden wir eigene Cookies und von Drittanbietern. Durch die weitere Nutzung unserer Webseite stimmen Sie der Verwendung von Cookies zu. Diese Nutzung können Sie in Ihren Browsereinstellungen jederzeit ändern. Weitere Informationen finden Sie in unserem Datenschutz.

Fragen?

Kontaktmöglichkeiten

Projektanfrage?
Andere Frage?
Bewerbung?

Sie benötigen eine Auftragsprogrammierung?
Oder suchen eine unverbindliche Beratung?


Sind sie auf der Suche nach einer neuen Stelle?
Wir freuen uns auf Ihre Bewerbung: