FilesExpand file tree

 master

/

hamming_dist.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (13 loc) · 410 Bytes

 master

/

hamming_dist.py

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (13 loc) · 410 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

# -*- coding: UTF-8 -*-

#

# Binary search works for a sorted array.

# The All ▲lgorithms library for python

#

# Contributed by: ninexball

# Github: @ninexball

#

def hamming_dist(seq1: str, seq2: str) -> int:

"""Compare hamming distance of two strings"""

if len(seq1) != len(seq2):

raise ValueError("length of strings are not the same")

return sum(c1 != c2 for c1, c2 in zip(seq1, seq2))