[发明专利]文本高亮显示方法、装置、设备及存储介质

权利要求书

1.一种文本高亮显示方法，其特征在于，所述文本高亮显示方法包括：

获取搜索语句，并获取待匹配文本；

根据所述搜索语句中的语句分词构建语句前缀树；

基于所述语句前缀树将所述待匹配文本中每个文本语句与所述语句分词进行匹配处理，得到所述待匹配文本中与所述语句分词相匹配的匹配语句及所述匹配语句的匹配索引信息；

根据所述匹配索引信息从所述匹配语句中筛选目标语句；

根据所述目标语句在所述待匹配文本中所处的文本位置对所述匹配索引信息进行调整，得到高亮位置；

获取展示框的展示框长度；

根据所述目标语句的语句长度、所述展示框长度及所述高亮位置对所述目标语句进行展示。

2.如权利要求1所述的文本高亮显示方法，其特征在于，所述根据所述搜索语句中的语句分词构建语句前缀树包括：

基于预设词典对所述搜索语句进行分词处理，得到多个所述语句分词；

将每个语法分词作为根结点的结点链路，并将每个语法分词中的每个分词字符依次作为所述结点链路中的子结点构建初始前缀树；

检测所述初始前缀树中处于同一层级的结点中是否存在重复分词字符，并将包含有所述重复分词字符的连续层级确定为层级链路；

将所述根结点的子结点所处的层级确定为目标层级，并将包含有所述目标层级的层级链路中与重复分词字符对应的结点进行合并，得到中间前缀树；

基于所述语句分词生成所述中间前缀树中每个结点的结点状态；

将所述结点状态写入所述中间前缀树，得到所述语句前缀树。

3.如权利要求1所述的文本高亮显示方法，其特征在于，所述基于所述语句前缀树将所述待匹配文本中每个文本语句与所述语句分词进行匹配处理，得到所述待匹配文本中与所述语句分词相匹配的匹配语句及所述匹配语句的匹配索引信息包括：

基于预设符号对所述待匹配文本进行切分，得到多个所述文本语句；

根据所述多个文本语句中每个文本字符在所述待匹配文本中的位置生成字符索引值；

对于每个文本语句，根据所述字符索引值从小至大的顺序从该文本语句中筛选出第一字符，并将所述第一字符与所述语句前缀树中的每个结点进行比较；

从所述语句前缀树中获取与所述第一字符相匹配的第一匹配结点所对应的结点状态作为初始状态，并将所述文本语句确定为所述匹配语句；

若所述初始状态为第一预设状态，则根据所述字符索引值将所述第一字符在所述文本语句中的下一个字符作为第二字符与所述第一匹配结点的子结点进行比较，得到目标状态；

若所述目标状态为第二预设状态，根据所述字符索引值从所述文本语句中获取所述第二字符的下一个字符作为第三字符与所述语句前缀树中的每个结点进行比较；

若所述第三字符与每个结点均不匹配，则根据所述第一字符的字符索引值及所述第二字符的字符索引值生成所述匹配索引信息。

4.如权利要求1所述的文本高亮显示方法，其特征在于，所述根据所述目标语句在所述待匹配文本中所处的文本位置对所述匹配索引信息进行调整，得到高亮位置包括：

获取所述目标语句中首位字符的字符索引值作为目标索引值；

计算与所述目标语句对应的匹配索引信息中每个信息值与所述目标索引值的差值，得到所述高亮位置。

5.如权利要求1所述的文本高亮显示方法，其特征在于，所述根据所述匹配索引信息从所述匹配语句中筛选目标语句包括：

根据所述匹配索引信息统计每个匹配语句的匹配长度，并将取值最大的匹配长度确定为目标长度；

统计每个匹配语句中的匹配索引信息的数量作为每个匹配语句的匹配片段数量，并统计每个匹配语句的语句长度；

根据所述匹配长度、所述目标长度、所述匹配片段数量及所述语句长度计算所述匹配语句的匹配分数；

将所述匹配分数最大的匹配语句确定为所述目标语句。