Я хотел бы написать алгоритм, который позволил бы мне выделять изменения в строках при сравнении двух похожих:
Старая строка: «Быстрая лиса перепрыгивает через ленивую собаку«. Различные символы: 30-34
Новая строка: «Быстрая коричневая лиса перепрыгивает через собаку». Различные символы: 11-16
Алгоритм будет возвращать два массива чисел (в парах), которые указывают зоны различия в соответствующих строках.
Я ищу имяполезный алгоритм (или что-то связанное, например, самая длинная общая подстрока или что-то в этом роде) для этой задачи, а не какой-то реальный код.
Большое спасибо!