Hamming Distance

Compare two DNA strings position by position and count the differences. Only characters at the same position are compared; do not insert, delete, or shift characters. No biology knowledge is needed.

Implement hamming_distance(first, second).

Input

first: The first DNA string.

second: The equal-length second DNA string.

Output

Return the number of positions with different characters.

Einschränkungen

Both strings have the same length, from 0 to 100,000. Characters are uppercase A, C, G, or T.

Beispiele

Eingabe:
first = "ACCT"
second = "AGCA"

Erwartete Ausgabe:
expected = 2

Eingabe:
std::string first = "ACCT";
std::string second = "AGCA";

Erwartete Ausgabe:
long long expected = 2;

Eingabe:
string first = "ACCT";
string second = "AGCA";

Erwartete Ausgabe:
long expected = 2;

Eingabe:
first = "GATT"
second = "GATT"

Erwartete Ausgabe:
expected = 0

Eingabe:
std::string first = "GATT";
std::string second = "GATT";

Erwartete Ausgabe:
long long expected = 0;

Eingabe:
string first = "GATT";
string second = "GATT";

Erwartete Ausgabe:
long expected = 0;

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• Exercism: Hamming