琴弦之间的最小汉明距离

时间:2017-03-30 23:04:45

标签: python

我试图找到给定字符串(crib)和另一个字符串(msg)之间的最小汉明距离。

这是我到目前为止的代码:

def min_hamming_distance(crib, msg):
    word_list=msg.split()
    ham_dist=0
    ham_dist_list=[]
    for word in word_list:
        if len(word)==len(crib):
            for i in range(len(crib)):
                if word[i] != crib[i]:
                    ham_dist+=1
            ham_dist_list.append(ham_dist)
    if ham_dist_list == []:
        return 0
    return min(ham_dist_list)

此代码适用于我,直到我测试" crib"超过1个字。我怎样才能解决这个问题,以便" crib"可以是2个或更多的单词?

0 个答案:

没有答案