Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Hamming distance

BANANA!

Report a typo

Jack loves bananas very much. He has heard that the DNA of humans and bananas are very similar. He wonders by how many percent they are similar. Jack's taken two DNA strands and has compared them. By how many percents is he a banana?

When comparing DNAs, don't take spaces into account.

Human DNA: $AATC\;TGAT\;GCAC\;GGTC\;GAAA$

Banana DNA: $ACTA\;TCAT\;GCAT\;GCAT\;CAGT$

Enter a number

___

Create a free account to access the full topic