Google diff-match-patch源代码解析:听说比GNU diff-patch更厉害?(一)
文章目录前言GUN diff 与 Google diff-match-patch的区别注释diff算法实现——如何定义一系列操作,来将字符串A转换为字符串B?操作的定义Diff的计算参考博客前言GUN diff 与 Google diff-match-patch的区别最近研究了google工程师开发的计算文本之间差异值的diff算法。该算法可以计算出不同文本之间的差异值并且生成patch文件来体现文本之间的差异。GNU diff对于diff的计算是基于行的,也就是说如果使用GUN diff来计算两段
原创
2020-07-30 17:53:26 ·
2748 阅读 ·
3 评论