Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#4

Re: Längste sich wiederholende Sequenz im String finden

  Alt 24. Apr 2009, 18:31
Quick 'n Dirty:

Nimm 2 Indizes: Start und Länge. (beide am Anfang gleich 1)
Außerdem 2 Variablen MaxLänge und MaxStart;

1) Nimm bei der Position Start Länge Zeichen und suche im Rest des Strings danach. (Wenn gefunden speichere Start und Länge)

2a) Wenn Länge = Stringlänge/2 ==> Länge = MaxLänge; Start = Start + 1; Wenn Start+2*Länge > Stringlänge beenden, sonst weiter bei 1)
2b) sonst Länge = Länge + 1; Weiter bei 1)

Könnte klappen
  Mit Zitat antworten Zitat