[infostudents] Re: Aufgabe2 KMP

  • From: don.vito.c@xxxxxx
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Fri, 23 Jan 2009 06:07:38 +0100

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=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*  

  
--- Sent through the Infostudents Mailinglist List Archive: http://www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: http://www.freelists.org/list/infostudents

Other related posts: