similar_text

(PHP 3>= 3.0.7, PHP 4 )

similar_text --  Calcula la similitud entre dos cadenas

Descripción

int similar_text ( string primera, string segunda [, double porcentaje])

Esta función calcula la similitud entre dos cadenas según se describe en Oliver [1993]. 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 acelerar el proceso completo. Nótese también que la complejidad de este algoritmo es O(N**3), donde N es la longitud de la cadena más larga.

Pasando una referencia como tercer argumento, similar_text() calculará para usted la similitud como porcentaje. Devuelve el número de caracteres coincidentes en ambas cadenas.