最小编辑距离的编辑位置求解

请教问题：要使字符串jary转换成字符串jerey，我们知道，只需要利用最小编辑距离
（即Levenshtein距离）算法即可实现， 具体是通过一次替换（将'a'替换成‘e’）、
一次增加（在‘r’后增加'e'）操作而得。

现在的问题是，怎样记录原字符串jary通过这种操作所改变的位置？
假定原字符串位置为[1,2,3,4],则改变的位置为[2,3]（替换的位置为2，
增加的位置在'r'后，为3）。代码该怎么写？谢谢大神！