比较两组文本答案

【问题标题】：comparing two sets of text比较两组文本
【发布时间】：2011-02-20 11:07:21
【问题描述】：

我有两段文本，一段保存在文件中，另一段是用户输入的一段，愿意写相同的实际段落。现在我想比较两者并告诉用户他复制同一段落的效率如何。关于如何做到这一点的任何技术？我正在考虑这些问题，这使它变得复杂。

【问题讨论】：

你可以看看 Hirschberg 的算法，我相信它是 Levenstein 编辑距离的衍生物。
一个问题：您将如何访问“保存在文件中的文本”？您知道您无法使用 Javascript 访问用户计算机中的任何文件，对吗？该文本是否在远程服务器中，而您使用的是 AJAX？还是它与您的页面一起加载并且您使用 DOM 访问文本？
页面加载完毕

【解决方案1】：

对输入和文件进行比较，这里有一个 javascript 库 http://code.google.com/p/google-diff-match-patch/ 会告诉你具体有什么不同，然后你可以使用这些信息来确定复制效率

【讨论】：

【解决方案2】：

您正在寻找友好的diff 输出。尝试这样的事情： Javascript Diff Algorithm

示例应该足够简单：

var diff = diffString(
   "The red brown fox jumped over the rolling log.",
   "The brown spotted fox leaped over the rolling log"
);

【讨论】：

【解决方案3】：

您可以通过两种方式做到这一点：

【讨论】：