Подскажите пожалуйста как написать алгоритм.
На вход поступает две строки, например:
Первая: самолёт
Вторая: самокат
В итоге нужно записать слово в файл с выделенными различиями, например:
<лёт> само"кат"
в скобки <> вставить символы что удалились в кавычки "" вставить символы что добавились или заменились в слове
Еще один пример:
Первая последовательность: 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 совпадают.
