Хочу написать софтину, в которую вставляешь 2 текста и оно ищет где они отливаются и там выделяет цветом. Типа поиск внесенных корректировок.
Так вот, есть ли готовый алгоритм поиска отличий? Пока в голову пришло посимвольно сравнивать от момента нахождения 1 совпадающего символа до момента, когда следующий-следующий-...-следующий символ вдруг не совпадает в последовательности.
Но алгоритм не выглядит ни производительным ни оптимальым и делать велосипед не хочу - есть ли алгоритм-библиотека-функция для этого в Swift?
