Compiti ed esercitazioni VERIFICATO

es07_02-dizionario esercitazioni prof:Caglioti

87 visualizzazioni

Nessun voto ancora

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

Il correttore ortografico in C rappresenta ogni parola come un array di 35 caratteri, con i caratteri alfabetici seguiti da un terminatore '\0'; il dizionario contiene 100.000 parole.
Si definiscono tre funzioni: Esiste, che verifica l'esistenza della parola nel dizionario; Distanza, che calcola la distanza di battitura tra due parole; e Suggerimento, che trova la parola più vicina per distanza.
Esiste confronta la parola con ogni elemento del dizionario, restituendo 1 se esiste o 0 altrimenti.
Distanza calcola la somma delle distanze tra le lettere corrispondenti delle parole, considerando una distanza di 26 per le lettere mancanti.
Suggerimento cerca la parola più vicina al termine inserito nel dizionario e restituisce l'indice della parola trovata.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.