Es. 3 Dobbiamo considerare le parole intersecate? (no)

Question

Nella descrizione dell'esercizio dice che nessuna parola è prefisso di un'altra, questo però non esclude che alcune parole si intersechino. Ad esempio:

'lucenavela' con una lista ['luce', 'vela','nave']  sembra che 'nave' fosse dentro il testo. Li dobbiamo considerare o no questi casi?

Answer 1

Ciao,
no perchè essendo una concatenazione di parole diverse non c'entra se si creano casi di questo genere...bisogna solo considerare una parola alla volta senza "intersecazioni"

Comments

non lettera per lettera ma lettera + lunghezza parola potrebbe andare? è abbastanza veloce?

---

Quello è il trucco!

---

c'è un problema, se con lo slicing vado fuori dal testo mi da errore giustamente

---

scusate ma dividere parola per parola va bene per questo testo ma se prendi già gattotopocane la divisione è diversa.
come siete riusciti?

---

@DRDLCN Tieni d'occhio i tuoi indici per lo slicing, semplice

@acul90ml Infatti le divisioni non sono tutte uguali, perchè la lunghezza delle parole cambia, per questo devi scorrere e poi dividere il testo, poi controlli se la "fetta" corrisponde ad una parola della lista

Answer 2

Io ho adottato lo slicing praticamente subito dopo aver letto la traccia, ma ciò nonostante due test non rientrano nel tempo, credete che in qualche modo, spostando i valori di lista all'interno di un dizionario che ha come valori iniziali tutti zero potrei effettivamente superare il test in modo consono?

Mi ci sto sbattendo da stamattina e davvero non riesco a trovare un modo sano con le liste, ho anche provato la ricerca binaria, ma ho ricevuto risultati ancora peggiori (non in fattore di tempo se non per un test) e in questo modo la distruzione della lista di input diventa impraticabile e tediosa

Comments

Lo slicing deve essere effettutato secondo un criterio, perchè scorrendo lettera per lettera risulta estremamente inefficiente. Prova a lavorare con la lunghezza delle parole.

---

Il problema è che effettuavo proprio questo metodo per lo slicing, forse sarebbe stato utile eliminare dalla lista le ripetizioni, magari tramite dizionario, cosa che ho fatto, ma comunque ci mette un bel po' di tempo

---

no non devi farlo