google-diff-match-patch使用说明
2016-10-20 14:22
1676 查看
要对文本文件的进行比较的时候,可以考虑使用google-diff-match-patch算法,它可以对文本文件进行比较、匹配和生成补丁的操作。
他的官网是:http://code.google.com/p/google-diff-match-patch/
CSDN下载:http://download.csdn.net/detail/modern1314/5323399
使用google diff的话,这个差异就是从左边的字符串变成右边的字符串所需要的最少的步骤,每个步骤只能做“保持不变”、“插入”或者“删除”操作。
这里举个简单的例子:我们把一个字符串文本Text 和基本字符串对比生成补丁后,然后拿着补丁和基本字符串恢复 字符串Text。
public void testDiff(){
String commonStr = "I am jack";
String text1 ="I am a coder";
LinkedList<Diff> diffs = dmp.diff_main(commonStr, text1);
for(Diff diff : diffs){
System.out.println(diff.toString());
}
LinkedList<Patch> patches = dmp.patch_make(diffs);
String patchesStr = dmp.patch_toText(patches);
patches = (LinkedList<Patch>)dmp.patch_fromText(patchesStr);
Object[] results = dmp.patch_apply(patches, commonStr);
System.out.println("result = " + results[0]);
}
单测结果如下:
他的官网是:http://code.google.com/p/google-diff-match-patch/
CSDN下载:http://download.csdn.net/detail/modern1314/5323399
使用google diff的话,这个差异就是从左边的字符串变成右边的字符串所需要的最少的步骤,每个步骤只能做“保持不变”、“插入”或者“删除”操作。
这里举个简单的例子:我们把一个字符串文本Text 和基本字符串对比生成补丁后,然后拿着补丁和基本字符串恢复 字符串Text。
public void testDiff(){
String commonStr = "I am jack";
String text1 ="I am a coder";
LinkedList<Diff> diffs = dmp.diff_main(commonStr, text1);
for(Diff diff : diffs){
System.out.println(diff.toString());
}
LinkedList<Patch> patches = dmp.patch_make(diffs);
String patchesStr = dmp.patch_toText(patches);
patches = (LinkedList<Patch>)dmp.patch_fromText(patchesStr);
Object[] results = dmp.patch_apply(patches, commonStr);
System.out.println("result = " + results[0]);
}
单测结果如下:
相关文章推荐
- linux diff patch使用说明
- ReactNative之bundle文件瘦身(google-diff-match-patch)
- 文件差异和补全功能使用diff_match_patch
- diff和patch使用指南
- diff和patch使用指南(转)
- diff和patch使用指南
- diff 和 patch的组合使用
- diff和patch的使用一二
- 关于Google Map API的使用说明
- diff和patch使用体会
- diff和patch简单使用
- Linux下打补丁命令------diff和patch的使用
- diff和patch的使用、patch文件的格式解说
- 使用diff和patch进行简单的文件版本管理
- diff和patch使用指南
- diff和patch使用指南
- diff和patch使用
- diff和patch使用指南
- (ZT)diff和patch使用指南
- 使用diff和patch进行简单的文件版本管理