/PHP/Getting the closest string match using php

Getting the closest string match using php

<?php

$input = 'Director, My Company';

// array of words to check against
$words  = array('Foo bar','Lorem Ispum','Director');

// no shortest distance found, yet
$shortest = -1;

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

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

    // check for an exact match
    if ($lev == 0) {

        // closest word is this one (exact match)
        $closest = $word;
        $shortest = 0;

        // break out of the loop; we've found an exact match
        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\n";
if ($shortest == 0) {
    echo "Exact match found: $closest\n";
} else {
    echo "Did you mean: $closest?\n";
}

Source: stackoverflow.com

Similar codes

41 votes358 views6 answers
Time in php
PHP
0 vote404 views1 answer
Double in migration laravel
PHP Laravel
2 votes354 views3 answers
Php access json object
PHP
13 votes411 views5 answers
Laravel add item to array
PHP Laravel
0 vote467 views1 answer
Add top menu bar in wordpress
PHP Wordpress
0 vote280 views1 answer
Symony type request
PHP
50 votes332 views6 answers
Left join laravel
PHP
13 votes340 views6 answers
Laravel delete
PHP Laravel
12 votes356 views3 answers
Php order array by specific key
PHP
12 votes325 views6 answers
Laravel where and where
PHP