Comparaison de révision en PHP

Question

Dites, j'ai var1 et var2 à la fois avec une valeur de chaîne. Var2 est une révision de var1 avec des modifications mineures: var1:

Hello, world1 

var2:

Bye bye, world! 

Maintenant, je veux cette sortie:

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

tout comme la manière de SO. Comment puis-je faire cela en php?

Merci

Answer 1

Je vous suggère de jeter un oeil à Text_Diff sur PEAR.

Answer 2

Longest common subsequence problème. Une fois que j'ai trouvé implementation in Python et translated it into PHP sympa (parce que les tableaux PHP sont assez coûteux en mémoire, j'ai dû sacrifier la vitesse en utilisant une chaîne pour contenir la matrice LCS).