[发明专利]一种获取跳转距离的方法及装置

权利要求书

1.一种获取跳转距离的方法，其特征在于，所述方法包括：

将待匹配的字符串中的字符从最后一个字符开始输入到匹配窗口，直到所述匹配窗口中的字符串长度与多模字符串树中的最短关键词长度相等时为止；

将所述匹配窗口中的字符从第一个字符开始逐个与所述多模字符串树中对应的目标字符进行匹配；

当出现所述匹配窗口中的字符与所述多模字符串树中对应的目标字符不匹配时，根据跳转表和所述不匹配的字符，获取所述匹配窗口的跳转距离，所述跳转表包括当前层次号、字符与跳转后的层次号的对应关系；其中，所述跳转后的层次号是指所述多模字符串树中在所述当前层次号之后首次出现所述字符的层次号；

当出现所述匹配窗口中的一字符与所述多模字符串树中的一关键词的尾节点中的字符匹配时，获取所述关键词的属性信息，所述关键词的属性信息包括所述关键词适用的有效区域和在所述有效区域下适用的有效场景；

根据所述待匹配的字符串的属性信息和所述关键词的属性信息，确定所述关键词在所述待匹配的字符串中是否有效。

2.如权利要求1所述的方法，其特征在于，所述根据跳转表和所述不匹配的字符，获取所述匹配窗口的跳转距离，包括：

从所述多模字符串树中获取所述不匹配的字符对应的目标字符所在的层次号，将所述不匹配的字符对应的目标字符所在的层次号作为第一当前层次号；

根据所述不匹配的字符和所述第一当前层次号，从所述跳转表中获取跳转后的层次号，将所述跳转后的层次号作为第一跳转层次号；

根据所述第一当前层次号和所述第一跳转层次号，确定所述匹配窗口的跳转距离。

3.如权利要求2所述的方法，其特征在于，所述根据所述第一当前层次号和所述第一跳转层次号，确定所述匹配窗口的跳转距离，包括：

如果所述不匹配的字符不是所述匹配窗口中的第一个字符，则获取所述不匹配的字符前一个相邻的相邻字符，以及获取所述多模字符串树中所述相邻字符对应的目标字符所在的层次号，将所述相邻字符对应的目标字符所在的层次号作为第二当前层次号；

根据所述相邻字符和所述第二当前层次号，从所述跳转表中获取跳转后的层次号，将所述跳转后的层次号作为第二跳转层次号；

计算所述第一跳转层次号与所述第一当前层次号之间的第一差值以及所述第二跳转层次号与所述第二当前层次号之间的第二差值；

选择最小的差值，将所述选择的差值确定为所述匹配窗口的跳转距离。

4.如权利要求1所述的方法，其特征在于，所述根据跳转表和所述不匹配的字符，获取所述匹配窗口的跳转距离之后，还包括：

根据所述跳转距离，移动所述匹配窗口，使所述待匹配的字符串中的字符输入到所述匹配窗口中，然后执行将所述匹配窗口中的字符从第一个字符开始逐个与所述多模字符串树中对应的目标字符进行匹配的操作。

5.如权利要求1所述的方法，其特征在于，所述获取所述关键词的属性信息，包括：

从所述尾节点中读取属性节点对应的指针；

根据所述指针，获取所述属性节点；

从所述属性节点中提取所述关键词的属性信息。

6.如权利要求1所述的方法，其特征在于，所述待匹配的字符串的属性信息包括所述待匹配的字符串所在的有效区域和有效场景；

所述根据所述待匹配的字符串的属性信息和所述关键词的属性信息，确定所述关键词在所述待匹配的字符串中是否有效，包括：

如果所述关键词适用的有效区域包括所述待匹配的字符串所在的有效区域以及在所述关键词适用的有效区域下所述关键词适用的有效场景包括所述待匹配的字符串所在的有效场景，则确定所述关键词在所述待匹配的字符串中有效，否则，确定所述关键词在所述待匹配的字符串中无效。

7.如权利要求1至6任一项权利要求所述的方法，其特征在于，所述方法还包括：

将待添加的关键词添加到所述多模字符串树中，根据待添加的字符串的属性信息创建属性节点，所述属性节点包括所述待添加的关键词的属性信息，在所述待添加的关键词的尾节点中设置用于指向所述属性节点的指针。