n° 219
Novembre 2017
Ottobre 18, 2017, 05:04:54 *
Benvenuto! Accedi o registrati.
Hai dimenticato l'e-mail di attivazione?

Accesso con nome utente, password e durata della sessione
Notizia:
 
   Indice   Linux Windows Techassistance Gameassistance videogame hardware Aiuto Ricerca Agenda Downloads Accedi Registrati  


* Messaggi recenti
Messaggi recenti
Pagine: [1]   Vai giù
  Stampa  
Autore Discussione: Distanza di editing e stampa delle operazioni effettuate  (Letto 820 volte)
0 utenti e 1 Utente non registrato stanno visualizzando questa discussione.
stev809
Newbie
*

Karma: +0/-0
Scollegato Scollegato

Messaggi: 3


Mostra profilo E-mail
« inserita:: Agosto 29, 2017, 02:48:40 »

Ciao a tutti ho una brutta gatta da pelare.
Io ho trovato la distanza di editing tra due stringhe ma ora dovrei stampare quali operazioni sono state effettuate per modificare la prima stringa nella seconda.
Vi faccio un esempio :
tra "carota" e "cartone " la distanza di editing è 3  e le operazioni che la determinano sono;
scambio(4) dove 4 è la posizione della lettera 'o' che viene scambiata con la lettera successiva 't'.
sostituzine(6, n) 6 è la posizione in cui viene sostituita 'a' con 'n'
aggiunta(7,e) aggiunta del carattere 'e' in posizione 7

Premetto non devo implementare i metodi per eseguire queste operazioni ma devo stampare la loro avvenuta esecuzione

Spero che mi possiate aiutare in qualche modo

Ringrazio in anticipo
ciao
Registrato
mega_saiyan
Hero Member
*****

Karma: +16/-15
Scollegato Scollegato

Messaggi: 1036


Mostra profilo
« Risposta #1 inserita:: Settembre 14, 2017, 12:46:26 »

Non ho capito il tuo problema. Prova a mandare il codice o fornisci maggiori dettagli e cercheremo di aiutarti.
Registrato
stev809
Newbie
*

Karma: +0/-0
Scollegato Scollegato

Messaggi: 3


Mostra profilo E-mail
« Risposta #2 inserita:: Settembre 29, 2017, 06:50:19 »

Ciao
il mio problema è quello di stampare a video oltre che la distanza di editing anche le operazioni effettuate, ad esempio se c'è stato una sostituzione di un carattere in posizione n la mia stamapa dovrà essere "sost(n)" o se
c'è stata una cancellazione in quella posizione "canc(n)"
Spero di essermi spigato meglio
Sono mesi che cerco di capire come fare ma non ci riesco
Registrato
michele.p
Administrator
Full Member
*****

Karma: +8/-2
Scollegato Scollegato

Messaggi: 565


Mostra profilo
« Risposta #3 inserita:: Ottobre 10, 2017, 11:55:44 »

A me personalmente non è chiaro cosa intendi per "distanza di editing".  Occhi al cielo
Registrato
paooolino
Full Member
***

Karma: +16/-10
Scollegato Scollegato

Messaggi: 380

Ideas in programming


Mostra profilo WWW
« Risposta #4 inserita:: Ottobre 10, 2017, 05:47:43 »

A me personalmente non è chiaro cosa intendi per "distanza di editing".  Occhi al cielo

https://it.wikipedia.org/wiki/Distanza_di_Levenshtein
Registrato

michele.p
Administrator
Full Member
*****

Karma: +8/-2
Scollegato Scollegato

Messaggi: 565


Mostra profilo
« Risposta #5 inserita:: Ottobre 11, 2017, 12:20:30 »

Ah cavolo è vero! I'm an idiot!
Non ci stavo pensando a quello...  Imbarazzato

Al solito come esempio "di base" - da modificare secondo le proprie esigenze - si può consultare RosettaCode:

https://rosettacode.org/wiki/Levenshtein_distance#Java

dove il codice mostrato fornisce questo output:

Citazione
distance(kitten, sitting) = 3
distance(saturday, sunday) = 3
distance(rosettacode, raisethysword) = 8
Registrato
Pagine: [1]   Vai su
  Stampa  
 
Vai a:  

Copyright © 2017 Edizioni Master SpA. p.iva : 02105820787

Tutti i diritti di proprietà letteraria e artistica riservati. - Privacy



powered by Simple Machines