Hi toxman,
das mit dem record ist schon mal ein guter Ansatz. Das Suchen ist noch ein bisschen komplizierter.
Du musst Strings rauskopieren und dann Wiederholungen des Strings suchen. Wenn jetzt n die Länge des gesamten Strings ist, dann ist das erste Teilstück n/2 Buchstaben lang. Anschließend musst du die Stringlänge runtergehen lassen und alle Kombinationen suchen. Hier ein Beispiel:
Der String sei
Die Teilstrings wären dann:
Code:
Länge 6: abcabc, dabcde
Länge 5: abcab, cdabc, bcabc, dabcd, cabcd, abcde, bcdab
Länge 4: abca, bcda, bcde, bcab, cdab, abcd
usw.
Dabei ist aber auch zu berücksichtigen, dass ein String der Länge 4 auch in einer bereits gefundenen Wiederholung der Länge 5 vorkommen kann (also wenn abcab gefunden wurde, darfst du nicht mehr nach abca suchen). Da wirds dann auch richtig kompliziert
Greetz
alcaeus