В этом проекте требуется реализовать простой аналог утилиты diff, вычисляющей разницу между двумя текстовыми файлами в виде последовательности вставляемых и удаляемых строк, позволяющей получить из первого файла второй. Учитывать изменения внутри строк не требуется.
Решение может основываться на алгоритме поиска наибольшей общей подпоследовательности, но это необязательно. Требуется самостоятельно разработать и описать пользовательский интерфейс программы, форматы входных и выходных данных, организовать тестирование, убедиться, что программа работает с достаточно большими файлами, предоставить наборы файлов для проверки корректности реализации. Разработка должна вестись регулярно, история коммитов должна отражать процесс разработки, сообщения коммитов рекомендуется писать на английском языке (но сообщения на русском языке также допускаются).