Also bei mir sieht der Array so aus:
Next = 0, 0, 0,
1, 2, 3, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6 Also ich habe
mich da an Wikipedia orientiert, nur dass bei uns auch der Buchstabe an
der Position x dazugehört und nicht nur die Buchstaben links davon. Vielleicht weiß
ja jemand was ich da falsch mache? Oder stimmt das doch so? Natascha Widder schrieb: --- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudentsHallo, Hier Aufgabe2, hat das Ergebnis sonst noch jemand rausbekommen? _Aufgabe2_ T=BARBARBARBARBARASRABARBARASRABARBARBAR P= BARBARASRABARBAR a) Next-Array: [0,0,0,1,2,3,1,0,1,2,1,2,3,4,5,6] next[16] = 6 b) T = BARBARBARBARBARASRABARBARASRABARBARBAR P = BARBARASRABARBAR P ist Teil von T T = BARBARBARBARBARASRABARBARASRABARBARBAR P = BARBARASRABARBAR /Fehler an Stelle 7. Jedoch Wort Bar aus Text an Stelle 4-6 im Muster => verschieben/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /Weiter abgleichen:/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /Fehler an Stelle 10. Jedoch Wort Bar aus Text an Stelle 8-10 im Muster => verschieben/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /Wort gefunden. Gib Treffer aus und verschiebe um Präfix (6)/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /Fehler an Stelle 16. Verschieben bis zum nächsten B/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /Wort gefunden. Gib Treffer aus und verschiebe um Präfix (6)/ T = BARBARBARBARBARASRABARBARASRABARBARBAR /P = /BARBARASRABARBAR /fertig/ NUR NOCH BIS 31.01.! WEB.DE FreeDSL - Telefonanschluss + DSL für nur 16,37 EURO/mtl.!* *http://dsl.web.de/?ac=OM.AD.AD008K13805B7069a* |