/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

3 votes172 views1 answer
Array_unique
PHP
0 vote174 views1 answer
Types of authentication token in php
PHP
0 vote181 views1 answer
Wp mail
PHP Wordpress
12 votes204 views4 answers
Bcrypt laravel
PHP Laravel
17 votes168 views4 answers
WordPress debug
PHP
35 votes234 views4 answers
First letter capital of every word in php
PHP
1 vote156 views1 answer
Class 'illuminate support facades input' not found laravel 7
PHP
33 votes155 views8 answers
Laravel faker
PHP Laravel
0 vote185 views1 answer
Laravel model isdirty
PHP Laravel
0 vote155 views1 answer
Php function return multiple values
PHP