prefiksy_2

Do segregacji fragmentów #DNA używa się tzw. barkodów, czyli krótkich, charakterystycznych sekwencji. 'Przyczepia się' je na początkach segregowanych fragmentów, dzięki czemu łatwo można je rozróżnić.

Nieuważny technik chciał posegregować fragmenty DNA, jednak zapomniał zanotować jakich barkodów użył. Pomóż mu i napisz program, który znajdzie długość użytych barkodów jeśli wiadomo, że segregowane fragmenty DNA zostały podzielone na 7 grup. Przyjmijmy, że wszystkie barkody są tej samej długości.

W pliku dane.fasta odzielne fragmenty DNA(wraz z przyczepionym już barkodem) znajdują się w oddzielnych liniach.