Сравнение версий в 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>

очень похоже на путь С.О. Как я могу сделать это в php?

Спасибо

Answer 1

Я бы посоветовал вам взглянуть на Text_Diff на PEAR.

Answer 2

Самая длинная общая подпоследовательность проблема. Как только я нашел хорошую реализацию в Python, и перевели ее на PHP (поскольку массивы PHP довольно дороги, мне пришлось пожертвовать скоростью, используя строку для хранения матрицы LCS).