Calcula la similitud entre dos strings

Descripción

int similar_text ( string $first , string $second [, float &$percent ] )

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