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

说明书

本申请实施例涉及一种文本序列的修改定位方法及装置、电子设备。本申请实施例所述的文本序列的修改定位方法包括步骤：对原始文本序列进行若干次修改；生成第N次修改完成后的文本序列，基于第N次修改前的文本序列的第N次修改列表，所述第N次修改列表中包括基于第N次修改前的文本序列的修改位置和修改内容，所述N大于1；根据第N次修改前的文本序列中历次修改引起的所述修改位置之前的文本序列长度变化，将所述第N次修改列表中的修改位置重定位为基于原始文本序列的修改位置，获得第N次修改基于原始文本序列的修改列表。本申请实施例所述的文本序列的修改定位方法生成基于原始的文本序列的每次修改的修改内容的修改列表，提高工作效率。

技术领域

本申请实施例涉及计算机技术领域，特别是涉及一种文本序列的修改定位方法及装置、电子设备。

背景技术

目前，计算机可以对一段文本序列中的常见错误进行自动纠错，常见错误包括拼写错误、语法错误等，纠错的方式通常包括对原始的文本序列进行插入、删除、替换、交换等操作。计算机将原始文本序列输入纠正系统后，纠正系统对原始文本序列中的常见错误进行纠错，纠错完成后，输出修改后的文本序列。然而，纠错系统无法准确体现出修改的内容，使用户无法从修改列表中得到准确的修改信息，从而降低工作效率。

发明内容

基于此，本申请实施例的目的在于，提供一种文本序列的修改定位方法及装置、电子设备，其能够更加准确的体现文本序列修改过程中的修改内容。

根据本申请实施例的第一方面，本申请实施例提供了一种文本序列的修改定位方法，所述方法包括步骤：

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

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

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

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

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

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

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

进一步地，将历次修改列表中的修改位置重定位为基于第N次修改前的文本序列的修改位置，包括：

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

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

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

进一步地，将历次修改列表中的修改位置重定位为基于原始文本序列的修改位置，包括：

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

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