similar_text

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 .