Vai al contenuto principale

Informatica · Programmazione dinamica

Distanza di edit tra CALCOLO e COLLOCA

Qual è la distanza di edit (distanza di Levenshtein) tra le stringhe CALCOLO e COLLOCA? Le operazioni consentite sono inserimento, cancellazione e sostituzione di un singolo carattere, ognuna di costo 1.