Salve,
Ho scritto il codice e ho cercato di ottimizzarlo il più possibile ma è comunque lentissimo 30 sec sui test pesanti
In sintesi faccio questo:
Trovo la lunghezza della parola più corta tra quelle disponibili
Inizio un ciclo
A quel punto prendo una porzione di testo lunga quanto la parola più corta iniziando dall'inizio e vedo se questa porzione è presente nella lista delle parole
se c'è aggiorno il dizionario
Tolgo quella porzione di testo
se non c'è
Allungo il numero di caratteri da prendere dal testo(Mi metto alla ricerca di una parola più lunga)->Esco dal ciclo solo quando trova una corrispondenza nella lista delle parole
L'algoritmo termina quella il testo è finito perchè ha trovato tutte le parole.
Ora il punto è che come avete già visto la lunghezza delle parole nei test tosti sono uguali 4 e 11 quindi trova sempre una corrispondenza al primo colpo quindi non mi spiego come mai sia così lento.
Qualche suggerimento?
Grazie in anticipo
Ho scritto il codice e ho cercato di ottimizzarlo il più possibile ma è comunque lentissimo 30 sec sui test pesanti
In sintesi faccio questo:
Trovo la lunghezza della parola più corta tra quelle disponibili
Inizio un ciclo
A quel punto prendo una porzione di testo lunga quanto la parola più corta iniziando dall'inizio e vedo se questa porzione è presente nella lista delle parole
se c'è aggiorno il dizionario
Tolgo quella porzione di testo
se non c'è
Allungo il numero di caratteri da prendere dal testo(Mi metto alla ricerca di una parola più lunga)->Esco dal ciclo solo quando trova una corrispondenza nella lista delle parole
L'algoritmo termina quella il testo è finito perchè ha trovato tutte le parole.
Ora il punto è che come avete già visto la lunghezza delle parole nei test tosti sono uguali 4 e 11 quindi trova sempre una corrispondenza al primo colpo quindi non mi spiego come mai sia così lento.
Qualche suggerimento?
Grazie in anticipo