如何修改Levenshtein算法，以了解它是否在XQuery中插入、删除或替换了字符？

因此，我试图设计一个Levenshtein算法的衍生产品，在这里，我跟踪我在中对字符串所做的转换（插入a、用a替换b或删除），严格地说，仅限XQuery

例如：

基本上，假设我正在计算“cat”和“cbt”的编辑距离，并试图将“cbt”转换为“cat”

编辑距离为1，转换为“替换（索引1处的字母，用于a”

---

另外，这篇文章是5年前写的，但我希望用XQuery而不是Python来解决问题，我发现很难做到这一点，因为我无法使用二维数组（序列）

XQuery 3.1有可以嵌套的数组，但不确定Marklogic是否支持它们。可以链接到前面的问题以供参考吗？当然，这里有两个链接：有几种方法可以在Marklogic中创建“真实”数组，但最简单的方法是通过节点构造函数，即

数组节点{1,2,3}

。请参阅：（@MartinHonnen受支持，但不符合规范）您还可以在MarkLogic中使用map:map或json:array数据类型。这为您提供了可变对象..XQuery 3.1有可以嵌套的数组，但不确定Marklogic是否支持它们。您可以链接到前面的问题以供参考吗？当然，这里有两个链接：有几种方法可以在Marklogic中创建“真实”数组，但最简单的方法是通过节点构造函数，即

数组节点{1,2,3}

。请参阅：（@MartinHonnen受支持，但不符合规范）您还可以在MarkLogic中使用map:map或json:array数据类型。这将为您提供可变对象。。