串间最小汉明距离

2024-06-26 14:22:50 发布

您现在位置:Python中文网/ 问答频道 /正文

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


Tags: 字符串代码inforlenreturnifdist