[infostudents] Re: Aufgabe2 KMP

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