计算变更操作c#

Mat*_*att 5 .net c#

我有一个应用程序执行一些基本的形态分析,我正在寻找一种有效的方法来计算将一个单词转换为另一个单词所需的更改操作的数量,逐个字符的变化.

在此先感谢大家.

stu*_*rtd 8

这听起来很像Levenshtein Distance

两个字符串之间的Levenshtein距离定义为将一个字符串转换为另一个字符串所需的最小编辑数,允许的编辑操作是插入,删除或替换单个字符

该文章还链接到其他比较算法.