PHP에서 문자열을 levenshtein 거리와 일치시키는 방법

Question

문자열을 preg 처리 할 수 ​​있지만 어떻게 패턴에서 변수 levensthein 거리를 허용 할 수 있습니까?

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

'and and oranges';

Answer 1

검색 문자열을 regexp로 변환하면 패턴을 일치시킬 수 있습니다. 그런 다음 regexp를 사용하여 검색하고 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; 
}