[infostudents] Re: Aufgabe2 KMP
- From: Natascha Widder <natascha_widder@xxxxxx>
- To: infostudents@xxxxxxxxxxxxx
- Date: Fri, 23 Jan 2009 09:28:21 +0100
Hi,
Ich habe als Präfix BAR , BARBAR und ASRA.?
Gruß
> -----Ursprüngliche Nachricht-----
> Von: <don.vito.c@xxxxxx>
> Gesendet: 23.01.09 06:07:49
> An: infostudents@xxxxxxxxxxxxx
> Betreff: [infostudents] Re: Aufgabe2 KMP
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
> Erklärung:
> Position 7 ARBARA dies ist jedoch keiin Präfix des Musters => 0
> Position 8 ARBARAS auch kPräfix => 0
> Position 9 ARBARASR hier genauso => 0
> Position 10 ARBARASRA und nochmal => 0, wenn das Muster mit A
> beginnen würde, müsste hier ne 1 stehen
>
> 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?
> Wünsch euch nen guten Morgen ^^
> Corni
>
> Natascha Widder schrieb:Hallo, Hier Aufgabe2, hat das Ergebnis sonst
> noch jemand rausbekommen? _Aufgabe2_ T=BARBARBARBARBARASRABARBARASRABAR
> BARBAR 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 = BARBARBARBARBARASRABARBARASRABARB
> ARBAR P = BARBARASRABARBAR /Fehler an Stelle 7. Jedoch Wort Bar aus
> Text an Stelle 4-6 im Muster => verschieben/ T = BARBARBARBARBARASRABAR
> BARASRABARBARBAR /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*
____________________________________________________________________
Psssst! Schon vom neuen WEB.DE MultiMessenger gehört?
Der kann`s mit allen: http://www.produkte.web.de/messenger/?did=3123
---
Sent through the Infostudents Mailinglist
List Archive:
//www.freelists.org/archives/infostudents/
Subscribe / Unsubscribe:
//www.freelists.org/list/infostudents
Other related posts:
