DNT Analizi#1730
Şimal Avropa Mutasiya Layihəsinin (NEMP) biologları son zamanlar insanların mamontlarla yaxın qohum olduğunu göstərmək üçün yeni tədqiqatlara başlayıblar. Bu qeyri-adi hipotezi əsaslandırmaq üçün alimlər insanların və mamontların DNT-sini müqayisə etməyi planlaşdırırlar.
Bu müqayisə üçün DNT uzunluğu olan fraqmentlərə bölünür və onlar ardıcıl olaraq müqayisə edilir. İnsanlarda və mamontlarda zamanla baş verə biləcək mutasiyalar nəzərə alınaraq, fraqmentlərin müqayisəsi üçün aşağıdakı üsul təklif olunub.
sətrini nəzərdən keçirək. Əgər sətrini hər hansı (bəzən boş ola bilən) , və sətirləri üçün kimi yazmaq mümkündürsə və sətri xy^Rz şəklindədirsə, burada y^R sətrinin əksinə çevrilməsidir (məsələn, ""^R "" olur), o zaman deyirik ki, sətri sətrinə \textit{mutasiya} olunur. və sətirlərini \textit{oxşar} adlandırırıq, əgər sətrini ən çox mutasiya əməliyyatı ilə sətrinə çevirmək mümkündürsə.
İki DNT fraqmenti verilib, sizin tapşırığınız onların oxşar olub-olmadığını müəyyən etməkdir.
Girişdə A, D, G, və T simvollarından ibarət, uzunluqları eyni olan iki sətir verilir. Hər iki sətrin uzunluğu -u keçmir.
Əgər sətirlər oxşardırsa, Similar çap edin, əks halda Different çap edin.
Nümunə 1