# 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:** 1\
**Showing post:** 2

<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.

---

_[View the full topic](https://forum.olinfo.it/t/sottostringa-massima/3761)._