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.