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

Richiedi il tuo sconto

Track

Pharo

Esercizi

Hamming

Facile

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.

Nota

In Smalltalk, le eccezioni sono istanze di sottoclassi di Exception. Sebbene possa crearne di tue per il tuo dominio, se esplori questa gerarchia puoi scegliere qualcosa di appropriato per semplificare la soluzione.