Utilice el algoritmo Distancia de edición para comparar palabras o cadenas de texto cortas, como un nombre.
El algoritmo Distancia de edición calcula el "coste" mínimo de transformar una cadena en otra por medio de la inserción, eliminación o reemplazo de caracteres.
Ejemplo de Distancia de edición
Considere las siguientes cadenas:
Levenston
Levens
h
t
ei
n
Los caracteres resaltados indican las operaciones necesarias para transformar una cadena en otra.
El algoritmo Distancia de edición divide el número de caracteres no modificados (8) entre la longitud de la cadena más larga (11). En este ejemplo, las cadenas son similares en un 72,7% y la puntuación de coincidencia es de