PHP levenshtein()Funciones
Manual de referencia de PHP String
Ejemplos
Calcular la distancia de Levenshtein entre dos cadenas:
Ejecutar ejemplo »
Definición y uso
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 asigna el mismo peso a cada operación (reemplazo, inserción y eliminación). Sin embargo, puede definir el costo de cada operación estableciendo los parámetros opcionales insert, replace y delete.
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 un menor número de modificaciones necesarias.
Sintaxis
| Parámetros | Descripción |
|---|---|
| string1 | Obligatorio. La primera cadena a comparar. |
| string2 | Obligatorio. La segunda cadena a comparar. |
| insert | Opcional. El costo de insertar un carácter. El valor predeterminado es 1. |
| replace | Opcional. El costo de reemplazar un carácter. El valor predeterminado es 1. |
| delete | Opcional. El costo de eliminar un carácter. El valor predeterminado es 1. |
Detalles técnicos
| Valor de retorno: | Devuelve la distancia de Levenshtein entre las dos cadenas de parámetros; si una de las cadenas supera los 255 caracteres, devuelve -1. |
|---|---|
| Versión de PHP: | 4.0.1+ |
Manual de referencia de PHP String Otras extensiones