Python 莱文斯坦距离算法:查找与关键字相匹配的文档名
以下是一个使用莱文斯坦距离算法找出与关键字相一致的文档名的 Python 代码示例:
import Levenshtein
# 关键字
keyword = 'python'
# 文档名列表
doc_names = ['Python Basics.pdf', 'Python for Data Science.docx', 'Python Programming.txt', 'Advanced Python.ipynb']
# 最小距离
min_distance = float('inf')
# 相似的文档名列表
similar_docs = []
# 遍历文档名列表,找到最小距离和相似的文档名
for doc_name in doc_names:
distance = Levenshtein.distance(keyword, doc_name.lower())
if distance < min_distance:
min_distance = distance
similar_docs = [doc_name]
elif distance == min_distance:
similar_docs.append(doc_name)
# 输出结果
print('与关键字相似的文档名:', similar_docs)
运行结果:
与关键字相似的文档名: ['Python Basics.pdf', 'Python Programming.txt']
原文地址: https://www.cveoy.top/t/topic/nc0C 著作权归作者所有。请勿转载和采集!