meyer_diff 程序的目标就是计算目标文本和源文本之间的区别,也就是将源文本变成目标文本所需要的操作。 Myers算法 由 Eugene W.Myers 在 1986 年发表在 《 Algorithmica》 杂志上的一篇论文中提出,是一个能在大部分情况产生最短的直观的diff 的一个算法。 两种实现方式: 1)动态规划 2)递归 根据真实数据测试,递归方法计算速度会快很多。