Wenn Sie eine Zeichenfolge als Eingabe angeben, suchen Sie die längste zusammenhängende Teilzeichenfolge, die mindestens zweimal kein Zeichen enthält. Wenn es mehrere solcher Teilzeichenfolgen gibt, können Sie beide ausgeben. Wenn Sie möchten, können Sie davon ausgehen, dass sich die Eingabe im druckbaren ASCII-Bereich befindet.
Wertung
Die Antworten werden zuerst nach der Länge ihrer längsten nicht wiederholten Teilzeichenfolge und dann nach ihrer Gesamtlänge geordnet. Niedrigere Punktzahlen sind für beide Kriterien besser. Je nach Sprache wird dies wahrscheinlich eine Code-Golf- Herausforderung mit einer Quellenbeschränkung sein.
Trivialität
In einigen Sprachen ist es ziemlich einfach, eine Punktzahl von 1, x (Sprache) oder 2, x (Brain-Flak und andere Tarpits) zu erreichen. In anderen Sprachen ist es jedoch eine Herausforderung, die längste nicht wiederholte Teilzeichenfolge zu minimieren. Es hat mir sehr viel Spaß gemacht, in Haskell eine Punktzahl von 2 zu erreichen. Ich empfehle Ihnen daher, Sprachen zu suchen, in denen diese Aufgabe Spaß macht.
Testfälle
"Good morning, Green orb!" -> "ing, Gre"
"fffffffffff" -> "f"
"oiiiiioiiii" -> "io", "oi"
"1234567890" -> "1234567890"
"11122324455" -> "324"
Bewertung Vorlage
Sie können Ihre Programme mit dem folgenden Snippet bewerten:
11122
taucht danach auf 324
, wird aber dedupliziert 12
.
11122324455
Jonathan Allan stellte fest, dass meine erste Revision nicht richtig damit umgegangen war.