Calcule la distancia de Levenshtein entre dos cuerdas:
<?php eco levenshtein ( " Hola mundo " , " ello mundo " ) ; " <br> " ; eco levenshtein ( " Hola mundo " , " ello mundo " , 10 , 20 , 30 ) ?> ;La función levenshtein() devuelve la distancia de Levenshtein entre dos cadenas.
La distancia de Levenshtein, también conocida como distancia de edición, se refiere al número mínimo de operaciones de edición necesarias para convertir una cadena en otra entre dos cadenas. Las operaciones de edición permitidas incluyen reemplazar un carácter por otro, insertar un carácter y eliminar un carácter.
De forma predeterminada, PHP otorga el mismo peso a cada operación (reemplazo, inserción y eliminación). Sin embargo, puede definir el costo de cada operación configurando los parámetros opcionales de inserción, reemplazo y eliminación.
Nota: La función levenshtein() no distingue entre mayúsculas y minúsculas.
Nota: La función levenshtein() es más rápida que la función similar_text(). Sin embargo, la función similar_text() proporciona resultados más precisos con menos modificaciones necesarias.
levenshtein( cadena1,cadena2,insertar,reemplazar,eliminar )
parámetro | describir |
---|---|
cadena1 | Requerido. La primera cadena a comparar. |
cuerda2 | Requerido. La segunda cadena a comparar. |
insertar | Opcional. El costo de insertar un personaje. El valor predeterminado es 1. |
reemplazar | Opcional. El costo de reemplazar un personaje. El valor predeterminado es 1. |
borrar | Opcional. El costo de eliminar un personaje. El valor predeterminado es 1. |
Valor de retorno: | Devuelve la distancia de Levenshtein entre las dos cadenas de argumentos, o -1 si una de las cadenas supera los 255 caracteres. |
---|---|
Versión PHP: | 4.0.1+ |