IniziaInizia gratis

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

Visualizza il corso

Esercizio pratico interattivo

Passa dalla teoria alla pratica con uno dei nostri esercizi interattivi

Inizia esercizio