Теория
Diff-сравнение показывает, чем отличаются два текста: какие строки добавлены, удалены или изменены. В основе — поиск наибольшей общей подпоследовательности: строки, совпавшие у обоих текстов, остаются на месте, остальные помечаются как добавленные или удалённые.
Тот же механизм работает в системах контроля версий (git diff) и в правках документов. Чем больше совпадающих строк, тем компактнее результат; для сильно переписанного текста diff становится менее наглядным.
Важно: сравнение построчное — изменение одного слова внутри строки помечает всю строку как заменённую.
Пример с решением
- Условие. Сравните строки «А»/«Б»/«В» и «А»/«Б»/«Г».
- Формула. Общая подпоследовательность — «А», «Б»; остальное — разница.
- Подстановка. Третий элемент отличается: «В» против «Г».
- Вычисление. Строки «А» и «Б» совпадают, «В» удалена, «Г» добавлена.
- Ответ. Diff: −В, +Г. Калькулятор с этими текстами покажет удалённые и добавленные строки цветом.
Главное
- Diff помечает добавленные и удалённые строки.
- Основа — наибольшая общая подпоследовательность.
- Сравнение построчное.