Algorithm 使用Levenshtein计算编辑距离

问题：
我编写了一个Levenshtein字符串编辑程序，对我来说似乎工作正常，但显然得到了错误的答案。我想我误解了编辑距离的计算方法

比较
对于字符串superca和反重力，这里是最后两行的比较

我的：

    a n t i g r a v i t  a  t  i  o  n  a  l
c 6 6 6 6 6 6 6 6 7 8 9  10 11 12 13 14 15 16
a 7 6 7 7 7 7 7 6 7 8 9  9  10 11 12 13 13 14

    a n t i g r a v i t  a  t  i  o  n  a  l
c 6 6 6 6 6 6 6 6 7 8 9  10 11 12 13 14 15 16
a 7 6 7 7 7 7 7 6 7 8 9  9  10 11 12 13 14 15

其他：

    a n t i g r a v i t  a  t  i  o  n  a  l
c 6 6 6 6 6 6 6 6 7 8 9  10 11 12 13 14 15 16
a 7 6 7 7 7 7 7 6 7 8 9  9  10 11 12 13 13 14

    a n t i g r a v i t  a  t  i  o  n  a  l
c 6 6 6 6 6 6 6 6 7 8 9  10 11 12 13 14 15 16
a 7 6 7 7 7 7 7 6 7 8 9  9  10 11 12 13 14 15

在我的计算中，你可以看到，因为反重力中的最后一个“a”与superca中的“a”匹配，所以我给它一个值13，因为直接在左边的数字是13。因此，成本为0

在其他计算中，人们似乎仍在增加这些情况下的成本。正如您在另一个示例中所看到的，他们在我放置13的位置放置了14，最终编辑距离为15（与我的14相反）

---

我是对的，其他人都错了（不太可能），还是我错过了一步？

在几段YouTube视频后，我找到了自己的答案

我的错误
我的指示是“如果你比较的字母匹配，请将成本设置为0，并复制最小值（左、对角线、上图）。如果它们不匹配，请添加1

修正
所以说明有点不准确。在字母匹配的情况下，不管左边的值和上面的值是多少，都应该免费复制对角线