DNT analizi
Bioloqlar Kareliya Mutasiya Layihəsi (KML) çərçivəsində yeni bir tədqiqat başlatmağa qərar veriblər. Bu tədqiqatın məqsədi insanların mamontlarla yaxın qohum olduğunu sübut etməkdir. Bu maraqlı fərziyyəni təsdiqləmək üçün alimlər insanların və mamontların DNT-lərini müqayisə etməyi planlaşdırırlar.
Müqayisə üçün DNT, uzunluğu n olan fraqmentlərə bölünür və ardıcıl olaraq müqayisə edilir. İnsanların və mamontların təkamülü zamanı mutasiyalar baş verə biləcəyi üçün fraqmentlərin müqayisəsi üçün aşağıdakı üsul təklif olunur.
α sətirini nəzərdən keçirək. α sətirinin mutasiya edərək β-yə çevrildiyini deyəcəyik, əgər α = xyz bəzi (mümkün boş) x, y və z üçün və β = xy^Rz formasında olarsa. Burada y^R sətir y-nin tərsinə yazılmış formasıdır (məsələn, "abc"^R = "cba"). α və β sətirlərinin oxşar olduğunu deyəcəyik, əgər α β-yə ən çox 4 mutasiya ilə çevrilə bilirsə.
İki verilmiş DNT fraqmentinə əsasən, onların oxşar olub-olmadığını müəyyən edin.
Giriş verilənləri
Giriş faylı 'A', 'D', 'G' və 'T' simvollarından ibarət olan iki sətir ehtiva edir. Sətirlər eyni uzunluqdadır və bu uzunluq 30-u keçmir.
Çıxış verilənləri
Çıxış faylında "Similar" yazın, əgər sətirlər oxşardırsa, və "Different" əks halda.