it-swarm.cn

找到两个字符串之间不同的第一个字符

给定两个等长字符串,是否有一种优雅的方法来获得第一个不同字符的偏移量?

显而易见的解决方案是:

for ($offset = 0; $offset < $length; ++$offset) {
    if ($str1[$offset] !== $str2[$offset]) {
        return $offset;
    }
}

但对于这么简单的任务来说,这看起来并不合适。

68
NikiC

您可以使用 按位XOR(^ 的Nice属性来实现此目的:基本上,当您将两个字符串放在一起时,相同的字符将变为空字节("\0")。因此,如果我们对两个字符串进行xor,我们只需要使用 strspn 找到第一个非空字节的位置:

$position = strspn($string1 ^ $string2, "\0");

这里的所有都是它的。那么让我们看一个例子:

$string1 = 'foobarbaz';
$string2 = 'foobarbiz';
$pos = strspn($string1 ^ $string2, "\0");

printf(
    'First difference at position %d: "%s" vs "%s"',
    $pos, $string1[$pos], $string2[$pos]
);

这将输出:

位置7的第一个区别:“a”与“i”

所以应该这样做。它是 非常 高效,因为它只使用C函数,并且只需要字符串的单个内存副本。

编辑:沿同一行的MultiByte解决方案:

function getCharacterOffsetOfDifference($str1, $str2, $encoding = 'UTF-8') {
    return mb_strlen(
        mb_strcut(
            $str1,
            0, strspn($str1 ^ $str2, "\0"),
            $encoding
        ),
        $encoding
    );
}

首先,使用上述方法找到字节级别的差异,然后将偏移量映射到字符级别。这是使用 mb_strcut 函数完成的,它基本上是substr但是尊重多字节字符边界。

var_dump(getCharacterOffsetOfDifference('foo', 'foa')); // 2
var_dump(getCharacterOffsetOfDifference('©oo', 'foa')); // 0
var_dump(getCharacterOffsetOfDifference('f©o', 'fªa')); // 1

它不像第一个解决方案那么优雅,但它仍然是一个单行(如果你使用默认编码稍微简单一点):

return mb_strlen(mb_strcut($str1, 0, strspn($str1 ^ $str2, "\0")));
172
ircmaxell

如果将字符串转换为单字符一个字节值的数组,则可以使用数组比较函数来比较字符串。

您可以使用以下方法获得与XOR方法类似的结果。

$string1 = 'foobarbaz';
$string2 = 'foobarbiz';

$array1 = str_split($string1);
$array2 = str_split($string2);

$result = array_diff_assoc($array1, $array2);

$num_diff = count($result);
$first_diff = key($result);

echo "There are " . $num_diff . " differences between the two strings. <br />";
echo "The first difference between the strings is at position " . $first_diff . ". (Zero Index) '$string1[$first_diff]' vs '$string2[$first_diff]'.";

编辑:多字节解决方案

$string1 = 'foorbarbaz';
$string2 = 'foobarbiz';

$array1 = preg_split('((.))u', $string1, PREG_SPLIT_DELIM_CAPTURE | PREG_SPLIT_NO_EMPTY);
$array2 = preg_split('((.))u', $string2, PREG_SPLIT_DELIM_CAPTURE | PREG_SPLIT_NO_EMPTY);

$result = array_diff_assoc($array1, $array2);

$num_diff = count($result);
$first_diff = key($result);

echo "There are " . $num_diff . " differences between the two strings.\n";
echo "The first difference between the strings is at position " . $first_diff . ". (Zero Index) '$string1[$first_diff]' vs '$string2[$first_diff]'.\n";
16
Steve Buzonas

我想将此添加为对最佳答案的评论,但我没有足够的分数。

$string1 = 'foobarbaz';
$string2 = 'foobarbiz';
$pos = strspn($string1 ^ $string2, "\0");

if ($pos < min(strlen($string1), strlen($string2)){
    printf(
        'First difference at position %d: "%s" vs "%s"',
        $pos, $string1[$pos], $string2[$pos]
    );
} else if ($pos < strlen($string1)) {
    print 'String1 continues with' . substr($string1, $pos);
} else if ($pos < strlen($string2)) {
    print 'String2 continues with' . substr($string2, $pos);
} else {
    print 'String1 and String2 are equal';
}
4
Bradley Slavik