php - 如何在 PHP 或 JavaScript 中合并文件的两个版本？

Question

我正在尝试编写一个网站，该网站将允许多人同时处理一个文件。在此过程中，我遇到的最大障碍是合并文件的新版本，版本控制风格。

我一直无法找到任何内置 JavaScript 或 PHP 函数可以帮助我解决这个问题。我发现的最接近的是 array_diff，它确实不是我需要的，因为它只是返回另一个数组中不存在的元素，并且如果我有一个单词数组，那么肯定会有重复；此外，array_diff 会忽略某些内容出现的次数或其在文件中的位置。

我稍微研究了一下 Levenshtein 的距离算法，它确实作为 php 的内置函数，但我不确定它是否是我所需要的。如果是这样，请告诉我，我会进一步调查。

您知道有什么可以满足我的需求吗？

编辑:

让我澄清一下。我实际上并不是在设计版本控制系统。我只想合并文件，而不是存储旧版本等。安装 CVS 或 SVN 或类似的东西仍然是我最好的选择，只是为了使用一个功能吗？

Answer 1

核心算法为LCS 。

用于在 WinMerge 等程序中生成并排 View .

我实际上制作了一个基于网络的版本，但我被困在同步两个窗口的滚动上，他们采用了一个更笨拙的解决方案。