similar_text

(PHP 4, PHP 5, PHP 7, PHP 8)

similar_textCalcula la similitud entre dos strings

Descripción

similar_text(string $first, string $second, float &$percent = ?): int

Esta función calcula la similitud entre dos strings según se describe en Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Nótese que esta implementación no utiliza una pila como en el pseudo código de Oliver, sino llamadas recursivas que pueden o no pueden acelerar todo el proceso. También tener en cuenta que la complejidad de este algoritmo es O(N**3) donde N es la longitud del string más largo.

Parámetros

first

El primer string.

second

El segundo string.

percent

Mediante el paso de una referencia como tercer argumento, similar_text() calculará la similitud en porcentaje.

Valores devueltos

Devuelve el número de caracteres coincidentes en ambos strings.

Ver también

  • levenshtein() - Cálculo de la distancia Levenshtein entre dos strings
  • soundex() - Calcula la clave soundex de un string