Función levenshtein() en PHP
Ejemplo
Calcular la distancia Levenshtein entre dos cadenas:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Definición y uso
La función levenshtein() devuelve la distancia Levenshtein entre dos cadenas.
La distancia Levenshtein, también conocida como distancia de edición, es el número mínimo de operaciones de edición necesarias para convertir una cadena en otra. Las operaciones de edición permitidas incluyen reemplazar un carácter por otro, insertar un carácter, eliminar un carácter.
Por defecto, PHP da el mismo peso a cada operación (reemplazo, inserción y eliminación). Sin embargo, puede definir el costo de cada operación mediante los parámetros opcionales insert, replace, delete.
Comentarios:La función levenshtein() no distingue entre mayúsculas y minúsculas.
Comentarios:La función levenshtein() es más similar_text() La función es más rápida. Sin embargo, la función similar_text() puede proporcionar resultados más precisos mediante menos modificaciones necesarias.
Sintaxis
levenshtein(string1,string2,insert,replace,delete)
| Parámetros | Descripción |
|---|---|
| string1 | Necesario. La primera cadena que necesita compararse. |
| string2 | Necesario. La segunda cadena que necesita compararse. |
| insert | Opcional. Costo de inserción de un carácter. Por defecto es 1. |
| replace | Opcional. Costo de sustitución de un carácter. Por defecto es 1. |
| delete | Opcional. Costo de eliminación de un carácter. Por defecto es 1. |
Detalles técnicos
| Valor devuelto: | Devuelve la distancia Levenshtein entre dos cadenas de parámetros. Si una de las cadenas excede 255 caracteres, devuelve -1. |
| Versión de PHP: | 4.0.1+ |
