Verifica la función
levenshtein.
Edito:
Verificando la función no creo que te ayude mucho, pero, podrías hacer algo como esto
Código PHP:
Ver original<?php
function getPercent($str1, $str2){
$percent = 0;
$n = 0;
$setArray1 = (count($arr1) <= count($arr2) ?
$arr2 : $arr1); $setArray2 = (count($arr1) <= count($arr2) ?
$arr1 : $arr2);
foreach($setArray1 as $v){
$p = (in_array($v, $setArray2) ?
100 : 0); $percent += $p;
$n++;
}
return $percent / $n;
}
echo getPercent('foo y bar', 'bar y foo'); //100
echo getPercent('foo y bar', 'bar y foo candy'); //75
echo getPercent('foo y bar candy', 'bar y foo'); //75
echo getPercent('foo y bar bar foo bar', 'bar y foo'); //100