我试图找到给定字符串(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个或更多的单词?