(PHP 4, PHP 5, PHP 7)
similar_text — Calcula a similaridade entre duas strings
$first
, string $second
[, float &$percent
] )Calcula a similaridade entre duas strings como descrito em Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Note que esta implementação não usa um stack como no pseudo-código de Oliver, mas chamadas recursivas as quais podem ou não tornar todo o processo mais rapido. Note também que a complexidade deste algotimo é O(N**3) aonde N é o tamanho da string mais longa.
primeiraA primeira string.
segundaA segunda string.
percentualPassando uma referencia como terceiro argumento, a função similar_text() irá calcular o percentual de similaridade para você.
Retorna o número de caracteres iguais em ambas as strings.