Share This
Связаться со мной
Крути в низ
Categories
//Расстояние Хэмминга: задача на программирование на Python

Расстояние Хэмминга: задача на программирование на Python

18.09.2021Category : Python

Кодинг-марафон. Задача 1.

Расстояние Хэмминга — число позиций, в которых соответствующие символы двух слов одинаковой длины различны.

Например, в строке «ABCB» на четвертой позиции стоит буква «B», а в строке «ABCD» на той же позиции — буква «D». Расстояние Хэмминга между этими строками — 1.

Создайте функцию, которая принимает две строки и вычисляет расстояние Хэмминга между ними.

Примечание

Исходим из того, что передаваемые строки всегда будут одинаковой длины.

Примеры

hamming_distance("abcde", "bcdef") ➞ 5 hamming_distance("abcde", "abcde") ➞ 0 hamming_distance("strong", "strung") ➞ 1 hamming_distance("ABBA", "abba") ➞ 4

Решение

def hamming_distance(string_1:str, string_2:str) -> int:      distance = 0     for i in range(len(string_1)):         if string_1[i] != string_2[i]:             distance += 1     return distance

rasstojanie hemminga zadacha na programmirovanie na python e399cfd - Расстояние Хэмминга: задача на программирование на Python

Марк Лутц «Изучаем Python»

Скачивайте книгу у нас в телеграм

Скачать ×

  • 7 views
  • 0 Comment

Leave a Reply

Ваш адрес email не будет опубликован.

Этот сайт использует Akismet для борьбы со спамом. Узнайте, как обрабатываются ваши данные комментариев.

Свежие комментарии

    Рубрики

    About Author 01.

    blank
    Roman Spiridonov

    Моя специальность - Back-end Developer, Software Engineer Python. Мне 39 лет, я работаю в области информационных технологий более 5 лет. Опыт программирования на Python более 3 лет. На Django более 2 лет.

    Categories 05.

    © Speccy 2022 / All rights reserved

    Связаться со мной
    Close