# Sottostringa massima

**URL:** <https://forum.olinfo.it/t/sottostringa-massima/3761>\
**Category:** Chiarimenti\
**Created:** [23 Gennaio 2014, 4:16pm UTC](https://forum.olinfo.it/t/sottostringa-massima/3761 "2014-01-23T16:16:20Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![pippos](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/p/ba8739/32.png) [@pippos](https://forum.olinfo.it/u/pippos)\
**Post date:** [23 Gennaio 2014, 4:16pm UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/1 "2014-01-23T16:16:20Z")

</div>

Nel esempio non capisco bene cosa vuole dire trovare la “POSIZIONE” della sottostringa massima in ordine alfabetico…

  

L’ esempio del problema non è per me significativo e comprensibile …

L’output dice che la posizione è 3??? Perchè???

  

Qualcuno mi può aiutare??? Grazie

---

<div class="post-metadata">

**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:** [24 Gennaio 2014, 12:53pm UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/2 "2014-01-24T12:53:47Z")

</div>

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.

---

<div class="post-metadata">

**Author:** ![fram](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/f/dec6dc/32.png) [@fram](https://forum.olinfo.it/u/fram)\
**Post date:** [25 Gennaio 2014, 2:10pm UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/3 "2014-01-25T14:10:13Z")

</div>

A proposito di questo problema...

Ad esempio se la stringa fosse:

zabzabzzab

La risposta sarebbe 6, vero?

Il fatto è che il codice che inviai tempo fa (che totalizza 100/100) restituisce come risposta 3.

Test troppo deboli?

---

<div class="post-metadata">

**Author:** ![pippos](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/p/ba8739/32.png) [@pippos](https://forum.olinfo.it/u/pippos)\
**Post date:** [29 Gennaio 2014, 9:46am UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/4 "2014-01-29T09:46:59Z")

</div>

per me ci sono problemi nella valutazione di questo problema

il programma che ho scritto totalizza 5/100 e mi sembra molto strano ....

aspetto una&nbsp;risposta, grazie

---

<div class="post-metadata">

**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:** [30 Gennaio 2014, 1:02am UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/5 "2014-01-30T01:02:41Z")

</div>

Il task subs utilizza i _subtask_, questo significa che i casi di input sono divisi in “gruppi”, ognuno dei quali deve essere risolto completamente per avere il relativo punteggio (indicato nel testo del problema).  
  
Per esempio: nel subtask che vale 20 punti il tuo programma risolve 4 casi su 6, di conseguenza quei 20 punti non vengono assegnati.

---

<div class="post-metadata">

**Author:** ![pippos](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/p/ba8739/32.png) [@pippos](https://forum.olinfo.it/u/pippos)\
**Post date:** [30 Gennaio 2014, 12:38pm UTC](https://forum.olinfo.it/t/sottostringa-massima/3761/6 "2014-01-30T12:38:49Z")

</div>

> A proposito di questo problema...
> 
> Ad esempio se la stringa fosse:
> 
> zabzabzzab
> 
> La risposta sarebbe 6, vero?
> 
> Il fatto è che il codice che inviai tempo fa (che totalizza 100/100) restituisce come risposta 3.
> 
> Test troppo deboli?
> 
> fram

ho dei dubbi anch'io ... o per lo meno "wil93" mi sai dire dove il mio programma&nbsp;sbaglia, oppure mi puoi mandare un test case input ed output che il mio programma non esegue bene ?

grazie mille.&nbsp;