[发明专利]用于文件比较的内容对齐方法、装置、存储介质和设备

摘要

本公开涉及一种用于文件比较的内容对齐方法、装置、存储介质和设备，该方法包括：在第一文件和第二文件中以每个预设单位的内容作为一个元素，对第一文件和第二文件进行对比，以获取第一文件与第二文件的第一最大公共子序列；根据第一最大公共子序列，确定第一文件中的共通元素和删除元素，以及第二文件中的共通元素和添加元素；通过将第一文件中的共通元素与第二文件中的共通元素建立索引对应关系进行对齐；根据删除元素所在的共通元素间隙与添加元素所在的共通元素间隙的位置对应关系，对第一文件中的删除元素与第二文件中的添加元素进行标记处理。能够不依赖于复杂算法实现文件之间的对比和内容对齐，能够降低实现难度，易于实现。

主权项

1.一种用于文件比较的内容对齐方法，其特征在于，所述方法包括：在第一文件和第二文件中以每个预设单位的内容作为一个元素，对所述第一文件和所述第二文件进行对比，以获取第一文件与第二文件的第一最大公共子序列，所述第一最大公共子序列为所述第一文件和所述第二文件中的元素排列顺序一致的最大公共部分；根据所述第一最大公共子序列，确定所述第一文件中的共通元素和删除元素，以及所述第二文件中的共通元素和添加元素，所述删除元素为所述第一文件中除所述共通元素之外的其他元素，所述添加元素为所述第二文件中除所述共通元素之外的其他元素；通过将所述第一文件中的共通元素与所述第二文件中的共通元素建立索引对应关系，将所述第一文件中的共通元素与所述第二文件中的共通元素进行对齐；根据所述第一文件中的删除元素所在的共通元素间隙与所述第二文件中的添加元素所在的共通元素间隙的位置对应关系，对所述第一文件中的删除元素与所述第二文件中的添加元素进行标记处理。