如何计算2个字符串之间的差异?

问题描述 投票:1回答:3

我试图计算两个字符串之间的距离。两个字符串之间的距离/差异是指将一个字符串更改为另一个字符串所需的字符插入,删除和替换的最小数量。

我尝试过的方法是:将两个字符串转换为列表,比较列表,检查差异,然后添加差异

first_string = "kitten"
second_string = "sitting"

list_1 = list(first_string)
list_2 = list(second_string)

print("list_1 = ", list_1)
print("list_2 = ", list_2)
print("   ")


lengths =  len(list_2) - len(list_1)
new_list = set(list_1) - set(list_2)
print(lengths)
print(new_list)

difference = lengths + int(new_list)
print(difference)

我得到的输出是:

list_1 =  ['k', 'i', 't', 't', 'e', 'n']
list_2 =  ['s', 'i', 't', 't', 'i', 'n', 'g']

1
{'e', 'k'}

其中我试图找出如何添加这些差异所以它等于3.我不知道如何使输出相似将它们加在一起(用{'e','k'}加1等于a距离为3)。

python list difference
3个回答
2
投票

你快到了。使用len()计算new_list的长度,就像使用长度一样:

difference = lengths + len(new_list)

0
投票

看起来你只需要改变这一行:

difference = lengths + int(len(new_list))

这应该给你3你想要的:)


0
投票

这被称为Levenshtein距离。查看this implementation作为进一步阅读。

热门问题
推荐问题
最新问题