В PHP есть отличная функция, которую можно использовать для определения схожести строк в процентном соотношении. Довольно-таки полезная штука.

$word2compare = "яблоко";
$words = array('В обед перекусил яблоком', 'привет', 'ку-ку', 'яблочный', 'банан', );
while(list($id, $str) = each($words)){
similar_text($str, $word2compare, $percent);
print "Comparing '$word2compare' with '$str': ";
print round($percent) . "%\n";
}