написать программу, которая по исходной и требуемой цепочкам ДНК будет
находить необходимую для этого цепочку элементарных преобразований.
Формат входного файла
Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка —
описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 5000. Каждая
из цепочек содержит только символы из множества fA; G; C; Tg.
Гарантируется, что искомая последовательность преобразований существует.
Формат выходного файла
В первой строке выходного файла выведите количество k преобразований в построенном решении.
Число k должно быть неотрицательным и не должно превышать 4999.
Далее выведите k строк, описывающих построенную последовательность элементарных преобра-
зований. Каждая из строк должны содержать два числа: li и ri — соответственно левый и правый
конец разворачиваемого на i-ом шаге отрезка.
Примеры
dna.in dna.out
AGCT
GCAT
2
1 2
1 3
AGCTA
ATCGA
1
1 5
очень очень надо!!!!!Добавлено (15.05.14, 16:56)
---------------------------------------------
я нашла часть решения,но не знаю правильное ли оно
