Calcular similaridade entre duas Strings (%)
May 29th, 2009
| Tags: igualdade, percentual, PHP, strings
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

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