php - PHP 中的修订比较

Question

说，我有 var1 和 var2 都有一个字符串值。Var2 是 var1 的修订版，有细微的变化： var1:

Hello, world1

变量2：

Bye bye, world!

现在我想要这个输出：

<span class="removed">Hello</span> <span class="new">Bye bye</span>, world<span class="removed">1</span><span class="new">!</span>

很像SO的方式。我怎样才能在 php 中做到这一点？

谢谢

Answer 1

我建议你看看PEAR 上的Text_Diff。

Answer 2

最长公共子序列问题。一旦我在 Python 中找到了不错的实现并将其翻译成 PHP（因为 PHP 数组的内存非常昂贵，我不得不通过使用字符串来保存 LCS 矩阵来牺牲速度）。