PHP revizyon karşılaştırma

2 Cevap php

Say, I have var1 and var2 both with a string value. Var2 is a revision of var1 with minor changes: var1:

Hello, world1

var2'ye:

Bye bye, world!

Şimdi bu çıktıyı istiyorum:

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

kadar ki yolunda gibi. Ben bu php nasıl yapabilirim?

Teşekkürler

2 Cevap

Ben PEAR üzerine Text_Diff bakmak öneririm.

Longest common subsequence sorunu. Ben buldum kez güzel implementation in Python ve translated it into PHP (PHP diziler ben LCS matrisi tutmak için dize kullanarak hızını feda etmek zorunda pahalı oldukça bellek çünkü).