<marcos.junior/>

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.

<?php

	$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