Vai al contenuto principale

Informatica · Programmazione dinamica

Distanza di edit (Levenshtein)

Qual è la distanza di edit (numero minimo di inserimenti, cancellazioni o sostituzioni) per trasformare 'kitten' in 'sitting'?