Vantaggio

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

Richiedi il tuo sconto
Track
/
8th
8th
/
Esercizi
/
Hamming
Hamming

Hamming

Facile
PanoramicaSoluzioni della community

Introduzione

Il tuo corpo è fatto di cellule che contengono il DNA. Queste cellule si usurano regolarmente e devono essere sostituite: ci riescono dividendosi in cellule figlie. Anzi, il corpo umano medio va incontro a circa 10 milioni di miliardi di divisioni cellulari nel corso della vita!

Quando le cellule si dividono, si replica anche il loro DNA. A volte, durante questo processo, capita qualche errore e singoli pezzi di DNA vengono codificati con l'informazione sbagliata. Se confrontiamo due filamenti di DNA e contiamo le differenze tra loro, possiamo vedere quanti errori si sono verificati. Questa grandezza è nota come «distanza di Hamming».

La distanza di Hamming è utile in molti ambiti della scienza, non solo in biologia: è quindi una bella espressione da conoscere :)

Istruzioni

Calcola la distanza di Hamming tra due filamenti di DNA.

Il DNA si legge usando le lettere C, A, G e T. Due filamenti potrebbero apparire così:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Hanno 7 differenze, quindi la distanza di Hamming è 7.

Note sull'implementazione

La distanza di Hamming è definita solo per sequenze di uguale lunghezza: calcolarla tra sequenze di lunghezza diversa non dovrebbe funzionare.

Fonte

Il problema Calculating Point Mutations su RosalindIl link si apre in una nuova finestra o scheda
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
8th Exercism

Vuoi iniziare Hamming?

Iscriviti a Exercism per imparare e padroneggiare 8th con 70 esercizi e il mentoring di persone reali, tutto gratis.

Iscriviti, è gratis! Accedi a Exercism