Ottimizzazione es3

Question

Il programma che ho fatto per il terzo esercizio mi passa 4 test di cui il 4 dopo parecchio tempo.

Uso un while parecchi for e if  e un dizionario. Sostanzialmente faccio un controllo lettera per lettera ma ovviamente è troppo lungo. Ho pensato di farlo ogni tot lettere ma nn saprei come ne ho altre idee...

Answer 1

Potresti provare a fare un controllo impostando la ricerca in base alla lunghezza della parola usando una slice sul testo

Answer 2

Puoi per esempio sfruttare il fatto che nessuna parola della lista è prefisso di un'altra cosi puoi fare la ricerca invece che per ogni singola lettera, fai una ricerca per un pezzo che sia lungo quanto la lunghezza della parola più corta della lista, così da risparmiare molti cicli

Answer 3

Ti consiglio di trasformare la lista di parole in un insieme, cercare in un insieme è molto più veloce che cercare in una lista

Answer 4

Piuttosto che confrontare lettera per lettera potresti confrontare la lunghezza di ogni parola della lista con quelle del testo, già risparmi qualcosa