как написать алгоритм?

[студенД]

Задача простая: имеется несколько последовательностей букв (нуклеотидные основания, их всего 4), совпадающие буквы у 2й и последующих последовательностей надо обозначить точками.
Например (синтаксис оригинальный):

Исходные данные:


AB185914 (1) AGTAGTTCGCCTGTGTGAGCTGACA
AB185915 (1) AGTAGTСCGCCTGTGTGТGCTGACA
AF260968 (1) GGTAGTTCGCCTGTGTGAGCTGATT



Надо получить:

AB185914 (1) AGTAGTTCGCCTGTGTGAGCTGACA
AB185915 (1) ......С..........Т.......
AF260968 (1) G......................ТТ

[Niro]

Ну если я правильно понял, то пусть у нас каждый символ - это элемент соответствующего массива, тогда

for i:=1 to n do
  begin
     if m1[i]=m2[i] then m2[i]:='.';
     if m1[i]=m3[i] then m3[i]:='.'; 
  end;

[Utkin]

Чего-то знакомое. Точно не помню, но вроде там нужно расположить последовательности в алфавитном порядке (или просто в каком-либо порядке), а потом рассматривать сбоку. то есть AAG GGG TTT AAA и т.д. То есть это двухмерный массив и сначала работаешь как обычно, а потом переворачиваешь его (то есть у тебя будет набор последовательностей по три элемента в твоем случае).
По вопросам анализа таких последовательностей существует целое специальное направление, а также имеется соответствующая литература (даже встречал пару книжонок на торрентах), где описаны различные алгоритмы для работы с ДНК.

[студенД]

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

Ну если я правильно понял, то пусть у нас каждый символ - это элемент соответствующего массива, тогда

for i:=1 to n do
  begin
     if m1[i]=m2[i] then m2[i]:='.';
     if m1[i]=m3[i] then m3[i]:='.'; 
  end;

в принципе такой вариант подходит, только в какой программе лучше написать этот алгоритм и можно ли его автоматизировать таким образом, чтобы он работал в не зависимости от количества строк? Т.е. автоматически распознавал 1ю строку как шаблон и сравнивал с ним все последующие строки. Ещё было бы здорово, чтобы сохранялись начальные области строк как заголовки.

[студенД]

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

Чего-то знакомое. Точно не помню, но вроде там нужно расположить последовательности в алфавитном порядке (или просто в каком-либо порядке), а потом рассматривать сбоку. то есть AAG GGG TTT AAA и т.д. То есть это двухмерный массив и сначала работаешь как обычно, а потом переворачиваешь его (то есть у тебя будет набор последовательностей по три элемента в твоем случае).
По вопросам анализа таких последовательностей существует целое специальное направление, а также имеется соответствующая литература (даже встречал пару книжонок на торрентах), где описаны различные алгоритмы для работы с ДНК.

в данном случае последовательности должны остаться неизменными, нужно просто заменить совпадающие буквы на точки и всё...

[Utkin]

Ты можешь сделать копию .

[студенД]

могу =) но точки вместо совпадающих букв не появятся =)))