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

Sichere dir deinen Rabatt

Tracks

Cairo

Übungen

Hamming

Einfach

Einführung

Dein Körper besteht aus Zellen, die DNA enthalten. Diese Zellen nutzen sich regelmäßig ab und müssen ersetzt werden, was sie schaffen, indem sie sich in Tochterzellen teilen. Tatsächlich erlebt der menschliche Körper im Laufe eines Lebens durchschnittlich etwa 10 Billiarden Zellteilungen!

Wenn sich Zellen teilen, wird auch ihre DNA repliziert. Manchmal passieren bei diesem Vorgang Fehler, und einzelne Stücke der DNA werden mit falschen Informationen kodiert. Wenn wir zwei DNA-Stränge vergleichen und die Unterschiede zwischen ihnen zählen, sehen wir, wie viele Fehler aufgetreten sind. Das nennt man die „Hamming-Distanz“.

Die Hamming-Distanz ist in vielen Bereichen der Wissenschaft nützlich, nicht nur in der Biologie. Es lohnt sich also, den Begriff zu kennen :)

Anleitung

Berechne die Hamming-Distanz zwischen zwei DNA-Strängen.

Wir lesen DNA mit den Buchstaben C, A, G und T. Zwei Stränge könnten so aussehen:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Sie haben 7 Unterschiede, und daher ist die Hamming-Distanz 7.

Implementierungshinweise

Die Hamming-Distanz ist nur für Sequenzen gleicher Länge definiert. Ein Versuch, sie zwischen unterschiedlich langen Sequenzen zu berechnen, sollte daher nicht funktionieren.