Specimen№ 14
文本对比 · Diff
基于 LCS 最长公共子序列算法，对两段文本进行按行/按词/按字符的差异对比。
LCS AlgorithmClient-side
增加
2
删除
2
相同
3
A · 原文A
B · 修改后B
Result · 对比结果
The quick brown fox ↵
+jumps over the sleeping cat.−jumps over the lazy dog. ↵
+Version 2.0−Version 1.0
№ 01LCS 算法
最长公共子序列（LCS）动态规划。时间复杂度 O(n·m)，适合一般长度的文本对比。
№ 02三种粒度
按行适合对比代码版本；按词适合文章润色；按字符适合精确比对。
№ 03本地处理
所有对比在浏览器内完成，文本不会上传，可放心用于私有文档。