Distanza di edit minima
Nell'esercizio del video hai visto come la distanza di edit minima si usa per capire quanto sono simili due stringhe. Ricorda: la distanza di edit minima è il numero minimo di passaggi necessari per andare da String A a String B, con le seguenti operazioni disponibili:
- Inserimento di un nuovo carattere.
- Eliminazione di un carattere esistente.
- Sostituzione di un carattere esistente.
- Trasposizione di due caratteri consecutivi esistenti.
Qual è la distanza di edit minima da 'sign' a 'sing', e quale/i operazione/i ti ci portano?
Questo esercizio fa parte del corso
Pulizia dei dati in Python
Esercizio pratico interattivo
Passa dalla teoria alla pratica con uno dei nostri esercizi interattivi
Inizia esercizio