Skip to content

Latest commit

 

History

History
21 lines (15 loc) · 1.59 KB

File metadata and controls

21 lines (15 loc) · 1.59 KB

Предыстория

Наше тело состоит из клеток, которые содержат ДНК. Эти клетки регулярно изнашиваются, и им необходима замена, которую клетки достигают путем деления на дочерние. При делении клетки, ее ДНК копируется дочерним клеткам. Иногда при копировании совершаются ошибки и в дочерней ДНК появляется неверная информация. Если сравнить две цепочки ДНК и подсчитать число различных элементов, то можно получить количество совершенных ошибок. Данное количество называется "Расстояние Хэминга".

Например, дано две цепочки ДНК:

GAGCCT
GAGCGA

Эти цепочки отличаются на 2 последних элемента, следовательно Расстояние Хэминга = 2.

Задача

Написать программу, которая будет расчитывать Расстояние Хэминга между дву данными на вход цепочками ДНК. Т.к. Расстояние расчитывается между цепочками одинаковой длины, то, если на вход даны цепочки разной длины, программа должна возвращать ошибку.