[发明专利]文本序列的修改定位方法及装置、电子设备

权利要求书

1.一种文本序列的修改定位方法，其特征在于，所述方法包括步骤：

对原始文本序列进行若干次修改；

生成第N次修改完成后的文本序列基于第N次修改前的文本序列的第N次修改列表，所述第N次修改列表中包括基于第N次修改前的文本序列的修改位置和修改内容，其中，所述N大于1；

根据第N次修改前的文本序列中历次修改引起的所述修改位置之前的文本序列长度变化，将所述第N次修改列表中的修改位置重定位为基于原始文本序列的修改位置，获得第N次修改基于原始文本序列的修改列表，包括：

生成历次修改列表，所述历次修改列表包括第一次修改列表至第N-1次修改列表；

将历次修改列表中的修改位置重定位为基于第N次修改前的文本序列的修改位置；

获取第一差值，所述第一差值为重定位后的历次修改列表中在第N次修改列表中的修改位置之前的修改内容引起的文本序列长度变化；

将第N次修改列表中的修改位置与其对应的第一差值求和，得到基于原始文本序列的修改位置。

2.根据权利要求1所述的文本序列的修改定位方法，其特征在于，将历次修改列表中的修改位置重定位为基于第N次修改前的文本序列的修改位置，包括：

将历次修改列表中的修改位置重定位为基于原始文本序列的修改位置；

获取第二差值，所述第二差值为重定位后的历次修改列表中每个修改位置之前的修改内容引起的文本序列长度变化；

将重定位后历次修改列表中的每个修改位置与其对应的第二差值求和，得到基于第N次修改前的文本序列的修改位置。

3.根据权利要求2所述的文本序列的修改定位方法，其特征在于，将历次修改列表中的修改位置重定位为基于原始文本序列的修改位置，包括：

针对第二次修改，合并基于原始文本序列的第二次修改列表与第一次修改列表，生成包括前两次修改的基于原始文本序列的修改位置和修改内容的修改列表；

针对第M次修改，合并基于原始文本序列的第M次修改列表以及重定位后的第M次修改前的历次修改列表，生成第M次修改后所有基于原始文本序列的修改位置修改内容的修改列表，其中，所述M大于2且所述M小于N。

4.根据权利要求3所述的文本序列的修改定位方法，其特征在于，生成包括前两次修改的基于原始文本序列的修改位置和修改内容的修改列表的步骤包括：

获取第三差值，所述第三差值为第一次修改列表中每个修改位置之前所有修改内容引起的文本序列长度变化；

将第一次修改列表中每个修改位置与其对应的第三差值求和，使第一次修改列表中的每个修改位置重定位为基于第一次修改后的文本序列的修改位置；

获取第四差值，所述第四差值为重定位后的第一次修改列表中在第二次修改列表中的修改位置之前的所有修改内容引起的文本序列长度变化；

将第二次修改列表中的修改位置与对应的第四差值求和，得到第二次修改列表中基于原始文本序列的修改位置。

5.根据权利要求3所述的文本序列的修改定位方法，其特征在于：

合并基于原始文本序列的第二次修改列表与第一次修改列表时，针对前后两次修改列表中修改位置重合的部分，根据在后的修改内容确定重定位后的修改内容；

合并基于原始文本序列的第M次修改列表以及重定位后的第M次修改前的历次修改列表时，针对前后两次修改列表中修改位置重合的部分，根据在后的修改内容确定重定位后的修改内容。

6.根据权利要求1所述的文本序列的修改定位方法，其特征在于，所述进行若干次修改包括：

按预设修改类型以指定的修改顺序依次进行修改。

7.根据权利要求1所述的文本序列的修改定位方法，其特征在于：

所述修改列表中还包括该次修改的修改类型。