Revisionsvergleich in PHP

Question

Sagen Sie, ich habe var1 und var2 beide mit einem Stringwert. Var2 ist eine Überarbeitung von Var1 mit geringfügigen Änderungen: Var1:

Hello, world1

var2:

Bye bye, world!

Jetzt möchte ich diese Ausgabe:

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

Ähnlich wie so. Wie kann ich das in PHP machen?

Vielen Dank

Answer 1

Ich würde vorschlagen, dass Sie sich ansehen Text_diff auf Birne.

Answer 2

Längste gemeinsame Subsequenz Problem. Einmal fand ich schön Implementierung in Python und übersetzt es in PHP (Da PHP -Arrays ziemlich maßstabsgetreu sind, musste ich die Geschwindigkeit opfern, indem ich String verwendete, um die LCS -Matrix zu halten).