如何将两个列表之间的差异作为转换序列？

Question

我有两个清单：

First: "A", "B", "C", "D", "E"
Second: "B", "C", "K", "L", "D"

我需要像这样从第一个过渡到第二个：

remove "A" (at 0)
insert "K" (at 2)
insert "L" (at 3)
remove "E" (at 5)

有没有好的算法或完整的库？

Answer 1

将此作为答案而不是评论发布。

这看起来像编辑距离问题：http://en.wikipedia.org/wiki/Edit_distance

已经有很多这方面的教程/视频，但这里有一些：

https://www.youtube.com/watch?v=ocZMDMZwhCY http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/

快乐编码：D