Diff (порівняння текстів)
Коротко: Diff показує, які рядки додано, видалено чи залишено незмінними між двома версіями тексту.
Докладніше: Програма diff походить з Unix 1970-х. Сьогодні принцип закладено в Git, у рев’ю коду на GitHub, в редакторах і онлайн-інструментах. Основою майже завжди слугує найдовша спільна підпослідовність рядків (LCS): те, що трапляється в обох версіях у тому самому порядку.
Подробиці
Як працює обчислення
Порівнюють порядково й шукають найдовшу…