diff-match-patch 是一个强大的开源 JavaScript 库，由 Google 开发并维护，用于计算两个字符串之间的差异，并进行高效的匹配和补丁应用。这个库广泛应用于版本控制系统、协同编辑系统以及任何需要处理文本变化的场景。
GitHub地址：https://github.com/google/diff-match-patch
这是对应不同语言的实现，像cpp，csharp，dart，java，JavaScript，lua，Python等等。
其中demo是html的文件，直接打开可以清晰看到对比效果。
其中：
diff：
Diff 获取两个文本并找到差异。此实现基于角色进行工作。 任何 diff 的结果都可能包含 'chaff'，不相关的小共性，使输出复杂化。 差异后清理算法会排除这些微不足道的共性。
match：
Match 在较大的文本中查找模式。 match 的这种实现是模糊的，这意味着即使 pattern 包含错误，并且与文本中的内容不完全匹配。 此实现还接受预期位置，应在该位置附近找到匹配项。 候选匹配项的评分基于 a） 与 pattern 和文本，以及 b） 候选匹配项与预期位置之间的距离。 match distance 参数设置这两个量度的相对重要性。
patch：
两个文本可以相互比较，从而生成一个 Patch 列表。 然后，可以将这些补丁应用于第三个文本。如果第三个文本有自己的编辑，则此版本的 patch 将尽最大努力应用其更改，报告哪些补丁成功，哪些补丁失败。
c++ 实战实例
diff：
示例代码：
Semantic
float diff_timeout = ui.lineEdit->text().toFloat();// Cost of an empty edit operation in terms of edit characters.short diff_editCost = ui.lineEdit_2->text().toShort();;QString text = ui.textEdit->toPlainText();QString text1 = ui.textEdit_2->toPlainText();diff_match_patch* dmp = new diff_match_patch(diff_timeout, diff_editCost);QList<Diff> diff, diff1;diff = dmp->diff_main(text, text1);dmp->diff_cleanupSemantic(diff);QString ds = dmp->diff_prettyHtml(diff);ui.textEdit_3->setHtml(ds);Efficiency
dmp->diff_cleanupEfficiency(diff);match：
示例代码：
QString text = ui.textEdit_4->toPlainText();QString pattern = ui.textEdit_6->toPlainText();int loc = ui.lineEdit_location->text().toInt();QString Match_Distance = ui.lineEdit_distance->text();QString Match_Threshold = ui.lineEdit_threshold->text();diff_match_patch* dmp = new diff_match_patch();int match = dmp->match_main(text, pattern, loc);if (match == -1) {QString msg = "No match found.";}else {QString quote = text.mid(match, pattern.length());QString str = QString("Match found at character %1 :%2").arg(match).arg(quote);ui.textEdit_5->setText(str);}patch：
示例代码：
QString text = ui.textEdit_9->toPlainText();diff_match_patch dmp;QList<Patch> patches = dmp.patch_fromText(patch_text);QPair<QString, QVector<bool> > results = dmp.patch_apply(patches, text);QString s = results.first;ui.textEdit_10->setText(s);