计算变更操作c＃

Question

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

先谢谢大家。

Answer 1

这听起来很像Levenshtein Distance

  

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

该文章也链接到其他比较算法。