<分区>
我正在寻找一种算法，它将两个字符串(源和目标)作为参数，并返回将源字符串转换为目标所需的步骤。让 Levenshtein 距离更远的东西。
例如，
输入:源“abc”，目标“abbc”
输出:在源中的位置 1 插入 'b'
输入:源“abc”，目标“ac”
输出:删除源中位置 1 的 'b'
非常感谢。
<分区>
我正在寻找一种算法，它将两个字符串(源和目标)作为参数，并返回将源字符串转换为目标所需的步骤。让 Levenshtein 距离更远的东西。
例如，
输入:源“abc”，目标“abbc”
输出:在源中的位置 1 插入 'b'
输入:源“abc”，目标“ac”
输出:删除源中位置 1 的 'b'
非常感谢。
最佳答案
只需使用 wikipedia 上显示的算法即可，了解它并进行必要的修改。我确实解决了您的问题，您可能只是不知道，也没有一路记录您的答案。
关于string - 寻求基本字符串差异算法的建议，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1885023/