Función PHP levenshtein()
❮ Referencia de cadenas de PHP
Ejemplo
Calcula la distancia de Levenshtein entre dos cuerdas:
<?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 de Levenshtein entre dos cadenas.
La distancia de Levenshtein es la cantidad de caracteres que debe reemplazar, insertar o eliminar para transformar cadena1 en cadena2.
De forma predeterminada, PHP otorga a cada operación (reemplazar, insertar y eliminar) el mismo peso. 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, similar_text() le dará un resultado más preciso con menos modificaciones necesarias.
Sintaxis
levenshtein(string1,string2,insert,replace,delete)
Valores paramétricos
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 1 |
Detalles técnicos
Valor devuelto: | 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+ |
❮ Referencia de cadenas de PHP