Live Demo: Find Closest Match of a Misspelled Word in PHP

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="utf-8">
    <title>Find Closest Match of a Misspelled Word in PHP</title>
</head>
<body>

<?php
// Misspelled word
$input = "calender";

// Array of words to check against
$words  = array("seize", "calendar", "foreign", "category", "quiet");

// No shortest distance found yet
$shortest = -1;

// Loop through words to find the closest
foreach($words as $word){

// Calculate the distance between the input and current word
    $lev = levenshtein($input, $word);

// Check for an exact match
    if($lev == 0){
        // Current word is closest and exact match
        $closest = $word;
        $shortest = 0;

// Break out of the loop, since exact match found
        break;
    }

/* If this distance is less than the next found shortest distance, 
    OR if a next shortest word has not yet been found. */
    if($lev <= $shortest || $shortest < 0){
        // Set the closest match, and shortest distance
        $closest  = $word;
        $shortest = $lev;
    }
}

echo "Input word: $input" . "<br>";

// Specify the sensitivity of the result
if($shortest > 3){
    echo "No appropriate match found." . "<br>";
} elseif($shortest == 0){
    echo "Exact match found: $closest" . "<br>";
} else{
    echo "Did you mean: $closest?";
}
?>

</body>
</html>