如何比较两个非常大的字符串

Question

如何使用 php 比较大小为 50Kb 的两个大字符串。我想强调差异化之处。

Answer 1

两个字符串之间的差异也可以使用 XOR 找到：

$s = 'the sky is falling';
$t = 'the pie is failing';
$d = $s ^ $t;
echo $s, "n";
for ($i = 0, $n = strlen($d); $i != $n; ++$i) {
        echo $d[$i] === "" ? ' ' : '#';
}
echo "n$tn";

输出：

the sky is falling
    ###      #
the pie is failing

XOR 操作将生成一个字符串，该字符串具有两个字符串相同的''，如果它们不同，则不会''。它不会比逐个字符比较两个字符串更快，但是如果您只想通过使用 strspn() 知道第一个不同的字符，它会很有用。

Answer 2

你想像diff一样输出吗？

也许这就是你想要的 https://github.com/paulgb/simplediff/blob/5bfe1d2a8f967c7901ace50f04ac2d9308ed3169/simplediff.php

添加：

或者，如果你想突出显示每个不同的字符，你可以使用这样的PHP脚本：

for($i=0;$i<strlen($string1);$i++){
    if($string1[$i]!=$string2[$i]){
        echo "Char $i is different ({$string1[$i]}!={$string2[$i]}<br />n";
    }
}

也许如果您能详细告诉我们您想如何比较，或者给我们一些例子，我们会更容易决定答案。

Answer 3

对@Alvin脚本稍作修改：

我在本地服务器中使用 50kb lorem ipsum 字符串对其进行了测试，我将所有"a"替换为"4"，它突出显示了它们。它运行得非常快

    <?php
$string1 = "This is a sample text to test a script to highlight the differences between 2 strings, so the second string will be slightly different";
$string2 = "This is 2 s4mple text to test a scr1pt to highlight the differences between 2 strings, so the first string will be slightly different";
    for($i=0;$i<strlen($string1);$i++){                 
        if($string1[$i]!=$string2[$i]){
            $string3[$i] = "<mark>{$string1[$i]}</mark>";
            $string4[$i] = "<mark>{$string2[$i]}</mark>";
        }
        else {
            $string3[$i] = "{$string1[$i]}";
            $string4[$i] = "{$string2[$i]}";    
        }
    }
    $string3 = implode("",$string3);
    $string4 = implode("",$string4);
    echo "$string3". "<br />". $string4;
?>