小编bor*_*dha的帖子

Levenshtein距离:从矩阵推断编辑操作

我在C++中编写了Levenshtein算法

如果我输入:
string s:democrat
string t:republican

我得到矩阵D填充,并且可以在D [10] [8] = 8中读取操作数(Levenshtein距离).
在填充矩阵之外,我想构建最优解.怎么看这个解决方案?我没有主意.
请只写我如何看这个例子.

algorithm levenshtein-distance

7
推荐指数
2
解决办法
7627
查看次数

标签 统计

algorithm ×1

levenshtein-distance ×1