我在C++中编写了Levenshtein算法
如果我输入: string s:democrat string t:republican
我得到矩阵D填充,并且可以在D [10] [8] = 8中读取操作数(Levenshtein距离). 在填充矩阵之外,我想构建最优解.怎么看这个解决方案?我没有主意. 请只写我如何看这个例子.
algorithm levenshtein-distance
algorithm ×1
levenshtein-distance ×1