如何在 PHP 中预匹配具有编辑距离的字符串

Question

我如何预匹配一个字符串，但容忍模式中可变的编辑距离？

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

这会 return 'and oranges';

Answer 1

通过将搜索字符串转换为正则表达式，我们可以匹配模式。然后我们使用该正则表达式进行搜索并与 levenshtein 进行比较。如果它与边界匹配，我们可以 return 值。

$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;
}

如何在 PHP 中预匹配具有编辑距离的字符串

how to preg match a string with a levenshtein distance in PHP

php

preg-match

levenshtein-distance