Python：如何找到使levenshtein distan的字符的位置

Question

我在计算一些弦的levenshtein距离。我只想进一步分析距离为1的那个。我最感兴趣的是，角色的位置决定了距离。例如：

('rodange', 'redange', 1)  # position 2

我可以想出几种方法来达到这个目的，但它们似乎不是很方便（比如循环遍历所有的字符并逐个比较）。已经有什么了？在

Answer 1

我认为没有比你已经想出的更好的解决办法了。或者添加将第一次更改的索引返回到所使用的levenshtein算法的代码。这应该是一行在正确的地方，和一个修改过的return语句。在

或者像你说的那样循环，也不太难：

idx = next(i for (i, (a, b)) in enumerate(zip(w1, w2)) if a != b)

如果您喜欢短一点：

^{pr2}$