# Output Massima sottostringa **URL:** \ **Category:** Aiuto\ **Created:** [8 Luglio 2014, 9:48am UTC](https://forum.olinfo.it/t/output-massima-sottostringa/3811 "2014-07-08T09:48:58Z")\ **Posts on this page:** 1\ **Showing post:** 2
**Author:** ![wil93](https://forum.olinfo.it/user_avatar/forum.olinfo.it/wil93/32/2862_2.png) [@wil93](https://forum.olinfo.it/u/wil93)\ **Post date:** [8 Luglio 2014, 1:49pm UTC](https://forum.olinfo.it/t/output-massima-sottostringa/3811/2 "2014-07-08T13:49:32Z")
Hai ragione, il testo non è molto chiaro… Qui ho cercato di spiegarlo meglio: > [@Sottostringa massima](https://forum.olinfo.it/t/sottostringa-massima/3761/2): > > Le [sottostringhe](https://it.wikipedia.org/wiki/Sottostringa) di “abcd” sono le seguenti: a ab abc abcd b bc bcd c cd d Il problema richiede la posizione della sottostringa massima lessicograficamente (ovvero quella che, se scritta in un dizionario, si troverebbe più “a destra”, alla fine del dizionario). La sottostringa massima in questo caso è: “d”. La sua posizione nella stringa iniziale (con indici che partono da zero) è 3. Comunque, negli esempi che hai portato tu, le soluzioni direi che sono queste: ascdfeadfgjaefr —\> “r” bcdbcdaefg —\> “g” Un altro esempio: bcdbcda —\> “dbcda” Il fatto che la soluzione sia […]ysnkfwstaexygqj invece di “fwst” oppure “aexy” deriva, banalmente, dal fatto che “y” nell’alfabeto viene dopo di “a” e di “f” 🙂 --- _[View the full topic](https://forum.olinfo.it/t/output-massima-sottostringa/3811)._