Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Längste sich wiederholende Sequenz im String finden

   
    by mkinzler, 24. Apr 2009
  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...