digitalhydra
12/13/2013 - 7:52 PM
detectar strings parecidos util para busquedas de texto
detectar strings parecidos util para busquedas de texto
int levenshtein (string cad1, string cad2)
Esta función devuelve la distancia Levenshtein entre las dos cadenas argumento,
ó -1 si alguna de las cadenas tiene más de 255 caracteres.
La distancia Levenshtein se define como el mínimo número de caracteres que se
tienen que sustituir, insertar o borrar para transformar cad1 en cad2.