Data una stringa come input, trova la sottostringa contigua più lunga che non ha alcun carattere due o più volte. Se sono presenti più sottostringhe, è possibile produrre anche. Se lo desideri, puoi supporre che l'ingresso si trovi nell'intervallo ASCII stampabile.
punteggio
Le risposte verranno prima classificate in base alla lunghezza della sottostringa più lunga non ripetuta, quindi in base alla lunghezza totale. I punteggi più bassi saranno migliori per entrambi i criteri. A seconda della lingua, questo probabilmente sembrerà una sfida al code-golf con una limitazione della fonte.
Banalità
In alcune lingue ottenere un punteggio di 1, x (lingua) o 2, x (Brak-flak e altri tarpit di turing) è abbastanza facile, tuttavia ci sono altre lingue in cui ridurre al minimo la sottostringa più lunga non ripetitiva è una sfida. Mi sono divertito molto a ottenere un punteggio di 2 in Haskell, quindi ti incoraggio a cercare lingue in cui questo compito è divertente.
Casi test
"Good morning, Green orb!" -> "ing, Gre"
"fffffffffff" -> "f"
"oiiiiioiiii" -> "io", "oi"
"1234567890" -> "1234567890"
"11122324455" -> "324"
Punteggio punteggio
Puoi assegnare un punteggio ai tuoi programmi utilizzando il seguente frammento:
11122
ocurrs after 324
, ma viene deduplicato a 12
.
11122324455
Jonathan Allan ha capito che la mia prima revisione non la gestiva correttamente.