Показать сообщение отдельно
  #1  
Старый 30.09.2014, 21:08
Akunin Akunin вне форума
Прохожий
 
Регистрация: 02.12.2010
Сообщения: 7
Репутация: 10
Восклицание Непростое сравнение строк

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