[发明专利]一种字符串检索方法、系统、设备及计算机可读存储介质

权利要求书

1.一种字符串检索方法，其特征在于，包括：

获取待检索子串；

在所述待检索子串中，确定出基础字符及所述基础字符之外的其他字符，并确定所述其他字符与所述基础字符间的相对位置关系；

确定出所有包含所述基础字符的初始字符串；

对于每个所述初始字符串，判断所述初始字符串是否包含与所述基础字符间满足所述相对位置关系的所述其他字符，若所述初始字符串包含与所述基础字符间满足所述相对位置关系的所述其他字符，则将所述初始字符串输出为目标字符串。

2.根据权利要求1所述的方法，其特征在于，所述在所述待检索子串中，确定出基础字符及所述基础字符之外的其他字符，包括：

确定出所述待检索子串中的每个字符在已有字符串中的出现次数；

将所述出现次数的值最小的所述字符作为所述基础字符；

将所述待检索子串中所述基础字符之外的字符作为所述其他字符。

3.根据权利要求1所述的方法，其特征在于，所述判断所述初始字符串是否包含与所述基础字符间满足所述相对位置关系的所述其他字符，包括：

确定所述基础字符在所述初始字符串中的第一位置信息；

对于每个所述其他字符，按照所述相对位置关系对所述第一位置信息进行偏移，得到第二位置信息；

判断所述初始字符串中所述第二位置信息处的字符是否与对应的所述其他字符一致；

若所述初始字符串中所述第二位置信息处的字符与对应的所述其他字符一致，则判定所述初始字符串包含与所述基础字符间满足所述相对位置关系的所述其他字符；

若所述初始字符串中所述第二位置信息处的字符与对应的所述其他字符不一致，则判定所述初始字符串不包含与所述基础字符间满足所述相对位置关系的所述其他字符。

4.根据权利要求1所述的方法，其特征在于，所述判断所述初始字符串是否包含与所述基础字符间满足所述相对位置关系的所述其他字符，包括：

确定所述基础字符在所述初始字符串中的第一位置信息；

对于每个所述其他字符，按照所述相对位置关系对所述第一位置信息进行偏移，得到第二位置信息；

确定每个所述其他字符在所述初始字符串中的第三位置信息；

判断每个所述其他字符对应的所述第二位置信息是否属于对应的所述第三位置信息；

若每个所述其他字符对应的所述第二位置信息均属于对应的所述第三位置信息，则判定所述初始字符串包含与所述基础字符间满足所述相对位置关系的所述其他字符；

若存在所述其他字符对应的所述第二位置信息不属于对应的所述第三位置信息，则判定所述初始字符串不包含与所述基础字符间满足所述相对位置关系的所述其他字符。

5.根据权利要求3或4所述的方法，其特征在于，所述确定出包含所述基础字符的初始字符串之前，还包括：

将已有字符串存储至内存表中；

确定所述已有字符串的标号；

所述确定所述基础字符在所述初始字符串中的第一位置信息，包括：

获取所述初始字符串的标号；

确定所述基础字符在所述初始字符串中的位置；

将所述初始字符串的标号作为高位信息，将所述基础字符在所述初始字符串中的位置作为低位信息，生成所述第一位置信息。

6.根据权利要求5所述的方法，其特征在于，还包括：

若所述初始字符串不包含与所述基础字符间满足所述相对位置关系的所述其他字符，则基于所述初始字符串的标号删除所述初始字符串。

7.根据权利要求5所述的方法，其特征在于，还包括：

若所述初始字符串不包含与所述基础字符间满足所述相对位置关系的所述其他字符，则删除所述第一位置信息。