编辑距离是对比字面含义的方法,对比两个字符串相似度到底有多大,之前实现过一版,当然在gensim中也有函数实现,但这里给出最简单的方式。
str_a = "editing distance"
str_b = "edit distance"
similarity = str_similarity(str_a, str_b) # 计算字符串相似度
print("字符串 {} 和字符串 {} 的相似度为 {:.2%}".format(str_a, str_b, similarity))
# 输出:字符串 editing distance 和字符串 edit distance 的相似度为 85.71%
这个函数首先调用编辑距离算法计算两个字符串的编辑距离。计算相似度的公式
max_length 是两个字符串中较长的一个的长度