我试图找出给定字符串(crib)和另一个字符串(msg)之间的最小hamming距离。在
这是我目前掌握的代码:
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)
这段代码对我有效,直到我测试“婴儿床”超过1个单词。我怎样才能修复这个问题,使“婴儿床”可以是2个或更多的单词?在
目前没有回答
相关问题 更多 >
编程相关推荐