Функция levenshtein

La función levenshtein toma dos cadenas y devuelve un número: la distancia de Levenshtein entre ellas. Cuanto menor sea este número, más similares serán las cadenas. El primer parámetro es la primera cadena, el segundo es la segunda cadena. También se pueden especificar parámetros adicionales para configurar el coste de las operaciones.

Sintaxis

phplevenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Ejemplo

Comparemos dos cadenas similares:

php<?php
  echo levenshtein('kitten', 'sitting');
?>

Resultado de la ejecución del código:

php3

Ejemplo

Comparemos dos cadenas completamente diferentes:

php<?php
  echo levenshtein('hello', 'world');
?>

Resultado de la ejecución del código:

php4

Ejemplo

Uso de costes de operación personalizados:

php<?php
  echo levenshtein('test', 'text', 1, 2, 1);
?>

Resultado de la ejecución del código:

php2

Ver también

  • la función similar_text,
    que calcula el grado de similitud entre dos cadenas
  • la función soundex,
    que calcula la clave fonética de una cadena