Suchen Sie die längste sich wiederholende Sequenz in einer Zeichenfolge

Ich muss die längste Sequenz in einer Zeichenfolge mit der Einschränkung finden, dass die Sequenz dreimal oder öfter wiederholt werden muss. Also zum Beispiel, wenn mein String ist:

fdwaw4helloworldvcdv1c3xcv3xcz1sda21f2sd1ahelloworldgafgfa4564534321fadghelloworld

dann hätte ich gerne den wert "Hallo Welt" zurückzusenden.

Ich kenne einige Möglichkeiten, um dies zu erreichen, aber das Problem, mit dem ich konfrontiert bin, ist, dass die tatsächliche Zeichenfolge absurd groß ist, sodass ich wirklich nach einer Methode suche, die dies zeitnah tun kann.

Antworten auf die Frage(6)

Ihre Antwort auf die Frage