如何实现一个diff
功能,例如 Stack Overflow 的问题修订历史?
nowa
问问题
1101 次
5 回答
3
您在这里有一个 diff 算法实现的javascript 示例。
基于:
P. Heckel,一种隔离文件 Comm 之间差异的技术。ACM, 21, (4), 264--268 (1978)。
该实现本身有两个功能,推荐使用其中之一:
diffString( String oldFile, String newFile )
此方法采用两个字符串并计算每个字符串的差异。最终结果是用 HTML 标记的“newFile”(表示从 oldFile 中删除和向 newFile 添加)。
于 2008-10-25T07:04:09.653 回答
2
我会找到 FreeBSD diff 实用程序的代码并将其用作基线。当许可证允许这种复制时,重新发明轮子是没有意义的。
于 2008-10-25T07:38:40.470 回答
1
大多数算法都基于 LCS: Longest common subsequence。以有效的方式实现它并不明显。您可能会在网上找到各种语言的各种实现。
于 2008-10-25T13:52:19.847 回答
0
我想唯一的方法是比较形成 2 个字符串的每个字符。像这样的东西:
void diff(String first,String second) {
int biggest = (first.length() > second.length()) ? first.length() : second.length();
for(int i = 0;i < biggest;i++) {
//compare each char from the longest string with each char from the shorter
// do something with them if they're not equal
}
}
这只是我将如何做的草图。一切都取决于您想对数据做什么。
于 2008-10-25T07:12:53.940 回答