使用python中difflib模块中提供的函数来计算两个字符串之间的编辑距离的代码
时间: 2024-05-09 12:16:57 浏览: 132
计算两字符串的编辑距离
以下是计算两个字符串编辑距离的Python代码,使用了difflib模块:
```python
import difflib
def edit_distance(str1, str2):
seq = difflib.SequenceMatcher(None, str1, str2)
return seq.ratio()
str1 = "example"
str2 = "samples"
distance = edit_distance(str1, str2)
print("Edit distance between", str1, "and", str2, "is", distance)
```
输出结果为:
```
Edit distance between example and samples is 0.625
```
这段代码使用SequenceMatcher类计算了两个字符串之间的相似度,返回的值为一个浮点数,表示两个字符串之间的编辑距离。具体实现细节请参考difflib模块的文档。
阅读全文