Math 在F中的距离内执行Levenstoin#

有人能帮我用递归实现F#中的levenstein距离吗？距离定义为字符级别上的最小编辑次数，这对于字符串a与字符串b相同至关重要。从数学上讲，两个字符串a和b之间距离leven（a，b）内的leven可定义为lev|u ab（|a |，|b |），其中| a |和|b |表示a和b的长度，函数定义如下：

---

式中，1（ai非bj）指的是当a_i非b_j时为1的指示函数，否则为0

几年前，我在博客中讨论了在F#中实现

Levenstein距离

，在这里我考虑并比较了几种实现方法，包括递归。包含代码片段和性能分析。

几年前，我写了一篇关于在F#中实现

Levenstein distance

的博客，在这里我考虑并比较了几种实现方法，包括递归。包含代码片段和性能分析。

我在这里使用了它。您已经尝试了什么？阻塞问题在哪里？所以不是一个“免费编写代码”的网站。这是一个帮助那些已经完成了大部分工作但遇到问题的人的网站。我在这里使用了它。你已经尝试了什么？阻塞问题在哪里？所以不是一个“免费编写代码”的网站。这是一个帮助已经做了大部分工作但遇到问题的人的网站。