<?php
// eingegebenes falsch geschriebenes Wort
$input = 'carrrot';
 
// W&#246;rterarray als Vergleichsquelle
$words  = array('apple','pineapple','banana','orange',
              'radish','carrot','pea','bean','potato');
 
// noch keine k&#252;rzeste Distanz gefunden
$shortest = -1;
 
// durch die Wortliste gehen, um das &#228;hnlichste Wort zu finden
foreach ($words as $word) {
 
  // berechne die Distanz zwischen Inputwort und aktuellem Wort
  $lev = levenshtein($input, $word);
 
  // auf einen exakten Treffer pr&#252;fen
  if ($lev == 0) {
 
      // das n&#228;chste Wort ist das Wort selbst (exakter Treffer)
      $closest = $word;
      $shortest = 0;
 
      // Schleife beenden, da wir einen exakten Treffer gefunden haben
      break;
  }
 
  // Wenn die Distanz kleiner ist als die n&#228;chste gefundene kleinste Distanz
  // ODER wenn ein n&#228;chstkleineres Wort noch nicht gefunden wurde
  if ($lev <= $shortest || $shortest < 0) {
      // setze den n&#228;chstliegenden Treffer und die k&#252;rzestes Distanz
      $closest  = $word;
      $shortest = $lev;
  }
}
 
echo "Eingegebenes Wort: $input\n";
if ($shortest == 0) {
  echo "Exakter Treffer gefunden: $closest\n";
} else {
  echo "Meinten Sie: $closest?\n";
}
 
?>
Добавлено за 0.047 секунд, используя GeSHi 1.0.8.10