Revision Vergleich in PHP

Question

Say, ich habe var1 und var2 beide mit einem String-Wert. Var2 ist eine Überarbeitung der 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 Weg. Wie kann ich das in PHP machen?

Dank

Answer 1

Ich schlage vor, würden Sie einen Blick auf Text_Diff auf PEAR.

Answer 2

Longest common subsequence Problem. Sobald ich nette implementation in Python und translated it into PHP gefunden habe (weil PHP-Arrays ziemlich Speicher teuer sind, musste ich die Geschwindigkeit opfern, indem ich eine Zeichenfolge verwendete, um die LCS-Matrix zu halten).