← OlimpiApp
Medio
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.