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

Question

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

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

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

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

Answer 1

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

PHP Inline Diff

Text_Diff

Answer 2

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

Ваша функция вернуть "lase Amy" или "Amylase"?

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

Answer 3

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

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