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

Obtenir ta réduction

Parcours

WebAssembly

Exercices

Hamming

Facile

Introduction

Ton corps est constitué de cellules qui contiennent de l'ADN. Ces cellules s'usent régulièrement et doivent être remplacées, ce qu'elles font en se divisant en cellules filles. En fait, en moyenne, le corps humain connaît environ 10 millions de milliards de divisions cellulaires au cours d'une vie !

Lorsque les cellules se divisent, leur ADN se réplique aussi. Parfois, pendant ce processus, des erreurs se produisent et des fragments d'ADN isolés se retrouvent encodés avec une information incorrecte. Si on compare deux brins d'ADN et qu'on compte les différences entre eux, on peut voir combien d'erreurs se sont produites. C'est ce qu'on appelle la « distance de Hamming ».

La distance de Hamming est utile dans de nombreux domaines scientifiques, pas seulement en biologie, donc c'est une expression qu'il est bon de connaître :)

Instructions

Calcule la distance de Hamming entre deux brins d'ADN.

On lit l'ADN à l'aide des lettres C, A, G et T. Deux brins peuvent ressembler à ceci :

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Ils présentent 7 différences, donc la distance de Hamming est de 7.

Notes d'implémentation

La distance de Hamming n'est définie que pour des séquences de même longueur, donc essayer de la calculer entre des séquences de longueurs différentes ne doit pas fonctionner.

Adresses réservées

Le tampon de la première string utilise les octets 1024 à 2047 de la mémoire linéaire. Le tampon de la seconde string utilise les octets 2048 à 3071 de la mémoire linéaire.

Tu ne devrais pas avoir à modifier ces tampons ni à allouer de la mémoire supplémentaire.