Calcular similaridade entre duas Strings (%)

May 29th, 2009 | Tags: , , ,

Olá boa noite a todos, as coisas estão bem corridas pra mim, por isso o longo tempo sem posts no blog.
Mas hoje separei algo interessante e que é pouco conhecido por programadores PHP.

Ensinarei a calcular o percentual de igualdade entre duas Strings.

Para isso vamos utilizar uma função do próprio PHP. Segue exemplo abaixo.

1
2
3
4
5
6
7
$texto1 = "Meu querido diário";
$texto2 = "Meu querido caderno";	
$percentual = 0;
 
similar_text($texto1, $texto2, $percentual);
 
print "O percentual de similaridade é: " . $percentual;

A complexidade deste algotimo é O(N**3) aonde N é o tamanho da maior string.

É isso ai, simples e objetivo!

Abraços ;)


  1. November 29th, 2011 at 11:38
    Reply | Quote | #1

    Complexidade de N ao cubo? Essa complexidade seria explosiva! Não entendi por que seria diferente de N apenas…