计算R中两个整数列表之间的编辑距离

时间:2015-07-13 21:58:26

标签: r edit-distance

我想使用R来比较很多整数列表,使用edit-distance。 例如:list1[231, 3883, 21099, 12, 2]list2[433, 3883, 12, 919, 2]

我想得到这两个列表之间的距离。防爆。使用上面的列表,距离将等于3。由于list2类似于list1,因此substitute 231 433add 21099之后3883delete 919。< / p>

我想找到多少添加和删除我需要使list1看起来像list2。我知道R具有内置函数:adist()。然而,这似乎只适用于比较字符串(甚至不是字符串列表)。谷歌不断推动我adist()dist()这两个都不会解决这个问题。我宁愿不重新发明轮子,那么有没有一种功能存在?我试图重写adist(),如下所示:https://searchcode.com/codesearch/view/13555814/ 但它对我现在的R能力来说太复杂了。

0 个答案:

没有答案