在F＃中实施Levensthein距离

Question

有没有人可以帮助我使用递归来实现F＃中的Levensthein距离？距离定义为字符级别上的最小编辑数，这对于字符串a与字符串b相同是必不可少的。在数学上，两个字符串 a 和 b 之间的Levensthein-distance leven（a，b）被定义为 lev_ab（| a |， | b |）其中 | a | 和 | b | 是指 a 和 b的长度并且函数定义如下：

其中 1_（ai not bj）指的是指示函数，当 a_i不是b_j 时为1，否则为0。

Answer 1

几年前，我在F＃中实施了Levenstein distance的博客，在那里我已经考虑并比较了很少的实现方法，包括递归。 post包含代码段和性能分析。