Сравнение версий в PHP

Question

Скажем, у меня есть var1 и var2 как со строковым значением. Переменная2 является пересмотр 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 на груше.

Answer 2

Longest common subsequence проблема. Когда-то я нашел хорошие implementation in Python и translated it into PHP (потому что массивы PHP довольно дороги, мне пришлось пожертвовать скоростью, используя строку для хранения LCS-матрицы).