Условие
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.
Ограничения
Both strings have the same length, from 0 to 100,000. Characters are uppercase A, C, G, or T.
Примеры
Ввод:
first = "ACCT"
second = "AGCA"
Ожидаемый вывод:
expected = 2Ввод:
std::string first = "ACCT";
std::string second = "AGCA";
Ожидаемый вывод:
long long expected = 2;Ввод:
string first = "ACCT";
string second = "AGCA";
Ожидаемый вывод:
long expected = 2;Пояснение
The second position is C versus G and the fourth is T versus A. The first and third match: two differences.
Ввод:
first = "GATT"
second = "GATT"
Ожидаемый вывод:
expected = 0Ввод:
std::string first = "GATT";
std::string second = "GATT";
Ожидаемый вывод:
long long expected = 0;Ввод:
string first = "GATT";
string second = "GATT";
Ожидаемый вывод:
long expected = 0;Пояснение
All four positions match, so no differences are counted.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сравни обе строки по позициям и считай, где символы различаются.
Подсказка 2
Достаточно одного прохода с попарным обходом; перестановки и поиск подстрок не нужны.
Подсказка 3
Помни, что входы одинаковой длины могут быть и пустыми, и тогда различий будет zero.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.