Einzelnen Beitrag anzeigen

mkinzler
(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.851 Beiträge
 
Delphi 11 Alexandria
 
#3

Re: Längste sich wiederholende Sequenz im String finden

  Alt 24. Apr 2009, 17:24
0.)Startkenner auf 1. Buchtaben
1.)die Positionen aller mit Buchstaben am Startkenner identische Buchstaben im Text suchen
2.)deren Folgebucnstaben mit denen des Startkenners vergleichen, bis nicht mehr identisch
3.)Folge mit bisher längster Folge vergleichen, wenn Länger, aktuelle als längste merken
4.)Wenn Buchstabe nicht mehr gefunden wird Startkenner um Startkenner + Länge gefundene Sequenz inkrementieren
5.) wenn das Ende noch nicht erreicht bzw. Restlänge kleiner längstes Wort ist -> 1.)
Markus Kinzler
  Mit Zitat antworten Zitat