asdasdasdasd
levenshtein - iki dizi arasındaki levenshtein uzaklığını bulur
Verdiğiniz satırlardan herhangi biri 255 karakterden fazla olursa sonucu -1 verir, aksi halde aradaki levenshtein uzaklığını bulacaktır.
Örnek 1
levenshtein örnekleri
<?
$fark = -1;
$kelimeler=array('hasan','ali','ahmet','gökhan');
// doğru isimleri kelimeler değişkenine attık
$sayi= count($kelimeler);
// kelimlerde kaç değer olduğuna baktık sonuç 4 tür
$aranan='akmet';
// arananı siz bir formdan yollayabilirsiniz
for ($i=0; $i < $sayi; $i++) {
// i 0 dan 4 ü görene kadar çalışacaktır. 4 olunca işlem biter.
// yani son işlem $i=3 ken olur, buda dizide 4. isimdir
$bulunan = levenshtein($aranan, $kelimeler[$i]);
// girilenle, elimizdekileri karşılaştırıyoruz
if ($bulunan == 0) {
// 0 ise zaten birebir yazmış demektir
$enyakin = $kelimeler[$i];
$fark = 0;
break;
}
if ($bulunan <= $fark || $fark < 0) {
// burda da, girilene en yakın kelimeyi belirliyoruz
$enyakin = $kelimeler[$i];
$fark = $bulunan;
}
}
echo "$enyakin adlı kişiyi mi aradınız?\n";
?>
ÇIKTI: ahmet adlı kişiyi mi aradınız?