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

说明书

本申请公开了一种字符串检索方法、系统、设备及计算机可读存储介质，获取待检索子串；在待检索子串中，确定出基础字符及基础字符之外的其他字符，并确定其他字符与基础字符间的相对位置关系；确定出所有包含基础字符的初始字符串；对于每个初始字符串，判断初始字符串是否包含与基础字符间满足相对位置关系的其他字符，若初始字符串包含与基础字符间满足相对位置关系的其他字符，则将该初始字符串输出为目标字符串。本申请中，只需在待检索子串中确定出基础字符、其他字符及相对位置关系，再确定出包含基础字符的初始字符串，便可以确定出包含待检索子串的目标字符串，只需依据基础字符对字符串进行检索，检索次数少，检索效率高。

技术领域

本申请涉及数据处理技术领域，更具体地说，涉及一种字符串检索方法、系统、设备及计算机可读存储介质。

背景技术

随着大数据时代的到来，对数据的处理能力要求越来越高，在此过程中，需要借助字符串来对数据进行处理，字符串是由数字、字母、下划线等组成的一串字符，比如通过字符串来保存相应数据，并通过对字符串进行检索来查找相应的数据信息等。

现有的字符串检索方法是将字符串存储在数据库中，并通过索引等进行检索；但这是一种通用性的方法，检索效率较低。

综上所述，如何提高字符串检索的效率是目前本领域技术人员亟待解决的问题。

发明内容

本申请的目的是提供一种字符串检索方法，其能在一定程度上解决如何提高字符串检索的效率的技术问题。本申请还提供了一种字符串检索系统、设备及计算机可读存储介质。

为了实现上述目的，本申请提供如下技术方案：

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

获取待检索子串；

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

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

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

优选的，所述在所述待检索子串中，确定出基础字符及所述基础字符之外的其他字符，包括：

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

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

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

优选的，所述判断所述初始字符串是否包含与所述基础字符间满足所述相对位置关系的所述其他字符，包括：

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

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

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

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

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

优选的，所述判断所述初始字符串是否包含与所述基础字符间满足所述相对位置关系的所述其他字符，包括：