Ver Mensaje Individual
  #1 (permalink)  
Antiguo 25/03/2011, 22:57
iran394
 
Fecha de Ingreso: enero-2011
Ubicación: Cuba
Mensajes: 124
Antigüedad: 13 años, 3 meses
Puntos: 1
Sonrisa Convertir una palabra en otra



Hola colegas ....me han dejado una tarea y quisiera ver si me pueden ayudar...aca esta mi problema:

La distancia entre las dos cadenas se define como el número mínimo de cambios necesarios para transformar una cadena en otra, con la edición de operaciones permitidas que se insertará, la eliminación o sustitución de un solo carácter.

O sea tengo que transformar una cadena en otra y decir cual era su distancia....
Nota : la distancia es la cantidad de operaciones que se realiza para convertir una cadena en otra....

Espero que me puedan ayudar en mi tarea...o decirme donde puedo encontrar información acerca del tema..voy a estar muy agradecido....de antemano muchas gracias de corazón..

.