/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

0 vote154 views1 answer
Add bootstrap class to checkout fields woocommerce
PHP
0 vote137 views1 answer
Php draw line pixel
PHP
2 votes151 views4 answers
Laravel storage get file path
PHP Laravel
0 vote141 views1 answer
The "App\Entity\ entity has a repositoryClass set to but this is not a valid class.
PHP
1 vote166 views4 answers
Create json laravel
PHP Laravel
0 vote148 views1 answer
Get post php
PHP
12 votes186 views5 answers
Laravel transactions
PHP Laravel
10 votes190 views2 answers
Try and catch laravel
PHP Laravel
12 votes166 views2 answers
Valide email php
PHP
0 vote195 views1 answer
Laravel asset prevent browser caching
PHP Laravel