如何preg匹配PHP中的levenshtein距離的字符串

Question

我怎樣才能匹配一個字符串，但容忍模式中的變量levensthe距離？

$string = 'i eat apples and oranges all day long'; 
$find = 'and orangis'; 
$distance = 1; 
$matches = pregMatch_withLevensthein($find, $distance, $string); 

這將返回'和橙子';

Answer 1

通過將搜索字符串轉換爲正則表達式，我們可以匹配模式。然後我們使用該正則表達式進行搜索並與levenshtein進行比較。如果它匹配邊界，我們可以返回值。

$string = 'i eat apples and oranges all day long'; 
$find = 'and orangis'; 
$distance = 1; 
$matches = preg_match_levensthein($find, $distance, $string); 
var_dump($matches); 

function preg_match_levensthein($find, $distance, $string) 
{ 
    $found = array(); 

    // Covert find into regex 
    $parts = explode(' ', $find); 
    $regexes = array(); 
    foreach ($parts as $part) { 
     $regexes[] = '[a-z0-9]{' . strlen($part) . '}'; 
    } 
    $regexp = '#' . implode('\s', $regexes) . '#i'; 

    // Find all matches 
    preg_match_all($regexp, $string, $matches); 

    foreach ($matches as $match) { 
     // Check levenshtein distance and add to the found if within bounds 
     if (levenshtein($match[0], $find) <= $distance) { 
      $found[] = $match[0]; 
     } 
    } 

    // return found 
    return $found; 
}