Как найти разницу между двумя строками в PHP?

Question

У меня есть две строки, которые я хотел бы сравнить и вернуть позиции разных символов во второй строке.

Например, если у меня есть

1. "The brown fox jumps over the lazy dog"
2. "The quick brown fox jumped over the lazy dog"

Я хочу, чтобы он выделил «быстрый» и «редактор».Как лучше всего это сделать в PHP?

Answer 1

Это может помочь:

Встроенная разница PHP

Text_Diff

Answer 2

Алгоритм, который вы ищете, — это «задача о самой длинной общей подстроке».Отсюда легко определить различия.См. Википедию:

http://en.wikipedia.org/wiki/Diff#Algorithm

Answer 3

Это вызовет у вас головную боль, если вы для начала более четко не определите свою проблему!Предположим, что str1 — это «Аманда и Эми», а str2 — это «Аманда и Амилаза Эми».

Ваша функция возвращает «лазерную Эми» или «Амилазу»?

Правильное определение проблемы – первый шаг к ее решению!