Как вы находите разницу между двумя строками в PHP?
У меня есть 2 строки, которые я хотел бы сравнить, и вернуть позиции разных символов во второй строке.
Например, если у меня
"The brown fox jumps over the lazy dog""The quick brown fox jumped over the lazy dog"
Хочу выделить «быстро» и «ред». Как лучше всего сделать это в PHP?
Ответы 3
Алгоритм, который вы ищете, - это «самая длинная общая проблема с подстрокой». Отсюда легко определить различия. См. Википедию:
Это вызовет у вас головную боль, если вы не определите свою проблему более четко для начала! Предположим, что str1 - это «Аманда и Эми», а str2 - «Аманда и Амилаза Эми».
Ваша функция - вернуть «lase Amy» или «Amylase»?
Правильное определение проблемы - первый шаг к ее решению!
В данном случае это не имеет значения. Оба решения означают, что оригинал был изменен, и это изменение будет отображаться. Я предполагаю, что вернуть «lase Amy» будет проще, поскольку исходная строка не прерывается и находится в начале второй строки.
Это может быть более сложная проблема, чем вы думаете. Как бы вы «подчеркнули» различия, если бы в строке 2 была удалена часть строки 1? Вам нужно указать дополнения, удаления и, возможно, модификации?