3.
Вывод всех выравниваний
Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).
Формат входных данных
Две строки содержит две последовательности ДНК.
Формат выходных данных
Выведите все выравнивания и их score (балл).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ACGTACGT
ACGGTCG
|
target 0 ACG-TACGT 8
0 |||-|-||- 9
query 0 ACGGT-CG- 7
target 0 AC-GTACGT 8
0 ||-||-||- 9
query 0 ACGGT-CG- 7
|
Напишите программу
Auto