Quote:
Originariamente inviato da stev809
Si perchè quello è il codice per calcolare la distanza di editing ....
A me serve dopo aver trovato tale distanza stampare quali procedimenti sono stati eseguti per cambiare la prima stringa nella seconda,
ad esempio :
"carota" e "cartone" hanno distanza di editing 3 , eseguendo un operazione di scambio tra 'o' e 't' ,un operazione di sotituzione di 'n' con 'a' e una operazione di aggiunta della lettera 'e'
Quello che devo fare io non è implementare queste operazioni ma stampare che sono state eseguite
Spero di essermi spiegato meglio ora
|
Da quello che vedo la metrica riconosce lo swap solo di caratteri immediatamente adiacenti, quindi per sostituzione, aggiunta o cancellazione ti basta confrontare qual è il minimo valore di costo quando i==j, invece dovresti avere uno swap di caratteri quando le lettere sono uguali ma cost_replace non è 0.