[Akunin]

Добрый день.
Задача в следующем:
1) Имеются 2 строки, содержимое и длина каждой известны (могут быть разными).
2) Первая строка - оригинал, вторая - результат некоторых операций над первой, в результате которых каждый символ первой строки мог превратиться в 1..4 символа, или наоборот: от 1 до 4 символов исходной строки могли превратиться в 1 символ.
3) Необходимо найти искажения символов во второй строке (номер символа с искажением+кол-во искаженных символов подряд) с учетом возможных сдвигов (если имелись случаи превращения символов в несколько и наоборот).
4) Копал в сторону WDX приложений от Total Commander (сравнение по содержимому) и MELD, исходников не нашел...

[Alegun]

Если строки такие как на рисунке, то можно разбить их на списки слов и потом скопом оные обрабатывать, вот набросок примера, возможен и подсчёт местоположения и объёма отличий, или тогда нужны конкретные примеры строк, иначе непонятки

[Freeman]

Сообщение от Akunin

4) Копал в сторону WDX приложений от Total Commander (сравнение по содержимому) и MELD, исходников не нашел...

Посмотри исходники GNU diff или WinMerge (оба на Сях).