PHP中的修订比较

Question

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

Hello, world1

VAR2：

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

Longest common subsequence问题。一旦我找到了很好的implementation in Python和translated it into PHP（因为PHP数组的内存非常昂贵，我不得不通过使用字符串来保存LCS矩阵来牺牲速度）。