检查PHP中两个字符串之间是否只有1个字符差异

Question

我试图弄清楚如何计算两个字符串之间的差异是否恰好是 1 个字符（或缺少它）

该功能应涵盖以下情况：

STRIN1G / STRIN2G
ONE TOO THREE / ONE TWO THREE
NATALI / NATALIE
ASTRING / STRINGB

levenshtein 函数（您将在其中检查它是否返回 1）适用于所有情况，但不能涵盖最后一种情况。

Answer 1

此算法可能不适用于所有情况，但符合您给定的示例，应该让您更接近最终目标。看看similar_text，它比levenshtein 更贵，但更灵活。在这里，我们将根据字符串的不同长度进行调整，以防其中一个是另一个的完整子字符串。

演示：https://3v4l.org/IZ943

$strings = [
    'STRIN1G' => 'STRIN2G',
    'ONE TOO THREE' => 'ONE TWO THREE',
    'NATALI' => 'NATALIE',
    'ASTRING' => 'STRINGB',
];

foreach ($strings as $string => $variant) {
    $length = strlen($string);
    $adjustment = abs($length - strlen($variant));
    $matching = similar_text($string, $variant);
    var_dump($length - $matching + $adjustment);
}

int(1)
int(1)
int(1)
int(1)