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»

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

Скачать ×

  • 2 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 2020 / All rights reserved

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