Hallo Community,
falls sich hier jemand mit dem Algorithmus auskennt, bitte ich um Hilfe:
Ich komme v.a. mit der Erstellung nicht klar.
Verwenden Sie folgende Definitionen und gehen Sie von 0-basierten Indizes aus
p1 = ” gghfgghfgf “ ; t1=”gghfhgghgghfgghfgghfghgghfgghfgffgfhgh“)
a) Stelle die Präfixtabelle für das Pattern p1 auf.
b) Führe den Knutz-Morris-Pratt-Algoritmus durch, um p1 in t1 zu finden.
Mir ist a) wichtig, ohne diese kann ich eh b nicht machen. Die Suche verstehe ich relativ aber ich hätte nichts gegen eine Hilfestellung.
