Como calcular a porcentagem de similaridade entre duas strings

<?
// retorna a porcentagem da similaridade entre dois textos
function str_compare($str1, $str2) {
   $count = 0;
   
   $str1 = ereg_replace("[^a-z]", ' ', strtolower($str1));
   while(strstr($str1, '  ')) {
       $str1 = str_replace('  ', ' ', $str1);
   }
   $str1 = explode(' ', $str1);
   
   $str2 = ereg_replace("[^a-z]", ' ', strtolower($str2));
   while(strstr($str2, '  ')) {
       $str2 = str_replace('  ', ' ', $str2);
   }
   $str2 = explode(' ', $str2);
   
   if(count($str1)<count($str2)) {
       $tmp = $str1;
       $str1 = $str2;
       $str2 = $tmp;
       unset($tmp);
   }
   
   for($i=0; $i<count($str1); $i++) {
       if(in_array($str1[$i], $str2)) {
           $count++;
       }
   }
   
   return $count/count($str2)*100;
}

$frase1 = "Gosto de programar em PHP";
$frase2 = "Gosto de programar em C#";
echo "A similaridade entre as duas frases é de " .
      str_compare($frase1, $frase2) . "%";
?>