@Progerpro

На вход поступает две последовательности символом, например:
Первая: самолёт
Вторая: самокат
В итоге нужно записать слово например в файл с выделенными различиями, например:
<лёт> само "кат"
в скобки <> вставить символы что удалились
в кавычки "" вставить символы что добавились или заменились в слове

Еще один пример:
Первая последовательность: When I
Вторая последовательность: The thing
в итоге должно быть:
<W>"t" he <n> "thing"<I>

Добавлено через 12 минут
Еще один пример:
Первая последовательность: When I hear
Вторая последовательность: the thing always appears
в итоге должно быть:
<W>"t"he<n> "thing"<I> "always " <h>"app" ear "s"

Сравнивать только похожие слова если слова совсем не похожи то считать что они заменены другим или просто добавлены,
как в случае с hear и always, hear не сравнивается с always так как они не похожи, но hear сравнивается с appears так как последовательности ear совпадают.

0