Сравнение 2х строк.

[da_andy]

Сравнение 2х строк.

передо мной встала довольно интересная задача.

есть 2 похожие строки, необходимо выяснить процент похожести этих строк. например,
$str1="Adfsf - dsfsdf - (sdfdsf) - fdssd";
$str2="Adfsf - dsfsdf - sdfdsf - fdssd";

или

$str1="Adfsf - dsfsdf - (sdfdsf) - fdssd";
$str2="Adfsf - dsfsdf - 32dsf";

т.е. нужно провести побуквенный перебор, чтоли. подскажите, как лучше решить.

 

[Фанат]

расскажи нам, формулу, по которой вычисляется "процент похожести строк" и мы расскажем тебе, как сделать это на пхп

 

[da_andy]

хех, я нашёл именно то, что искал.
http://php.rinet.ru/manual/ru/function.similar-text.php