Előny

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet
Kurzusok
/
Objective-C
Objective-C
/
Feladatok
/
Hamming
Hamming

Hamming

Könnyű
ÁttekintésKözösségi megoldások

Bevezetés

A tested sejtekből áll, amelyek DNS-t tartalmaznak. Ezek a sejtek rendszeresen elhasználódnak, és pótlásra szorulnak, amit úgy oldanak meg, hogy leánysejtekre osztódnak. Sőt, egy átlagos emberi szervezetben egy élet során körülbelül 10 billiárd sejtosztódás megy végbe!

Amikor a sejtek osztódnak, a bennük lévő DNS is megkettőződik. Néha ilyenkor hibák csúsznak be, és egy-egy DNS-darab hibás információval kódolódik. Ha összehasonlítunk két DNS-szálat, és megszámoljuk a köztük lévő eltéréseket, láthatjuk, hány hiba történt. Ezt nevezik „Hamming-távolságnak”.

A Hamming-távolság a tudomány számos területén hasznos, nem csak a biológiában, szóval jó, ha ismered ezt a kifejezést :)

Utasítások

Számítsd ki két DNS-szál Hamming-távolságát.

A DNS-t a C, A, G és T betűkkel olvassuk le. Két szál így nézhet ki:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

7 különbség van köztük, ezért a Hamming-távolság 7.

Megvalósítási megjegyzések

A Hamming-távolság csak egyenlő hosszúságú sorozatokra értelmezett, ezért ha két különböző hosszúságú sorozat között próbáljuk kiszámítani, annak nem szabad működnie.

Forrás

A Calculating Point Mutations feladat a Rosalind oldalonA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Objective-C Exercism

Készen állsz elkezdeni a(z) Hamming feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Objective-C nyelvet 51 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be