[发明专利]模糊搜索方法、装置、电子设备及可读存储介质

权利要求书

1.一种模糊搜索方法，其特征在于，所述方法包括：

从目标查询文本中获得查询词序列，其中，所述查询词序列中包括的多个查询词按照各所述查询词在所述目标查询文本的顺序排序；

基于所述查询词序列，获得目标查询词片段对应的目标查询结果集合，其中，所述目标查询结果集合不为空，所述目标查询结果集合为所述目标查询词片段中包括的各所述查询词对应的查询结果集合的交集，所述目标查询词片段为所述查询词序列中所包括的查询词各自对应的查询结果集合的交集不为空的最长连续查询词片段；

根据所述目标查询结果集合，得到模糊搜索结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述查询词序列，获得目标查询词片段对应的目标查询结果集合，包括：

根据预设遍历顺序对所述查询词序列进行遍历，获得各所述查询词对应的查询词片段及该查询词片段对应的第一交集，并根据各查询词片段及该查询词片段对应的第一交集得到所述目标查询结果集合；其中，任一个查询词对应的查询词片段中的查询词在按照查询词在所述查询词序列中的顺序排序时，末尾的查询词为该查询词；在一个查询词片段中包括多个所述查询词时，该多个所述查询词在所述查询词序列中位置连续；任一个查询词片段对应的第一交集为该查询词片段中各查询词对应的查询结果集合的交集。

3.根据权利要求2所述的方法，其特征在于，所述根据预设遍历顺序对所述查询词序列进行遍历，获得各所述查询词对应的查询词片段及该查询词片段对应的第一交集，包括：

对于遍历到的当前查询词，获得所述当前查询词对应的当前查询结果集合；

判断所述当前查询结果集合与已得到的前一查询词片段对应的前一第一交集的交集是否为空，其中，所述前一查询词片段为所述当前查询词的前一查询词对应的查询词片段，所述前一第一交集为所述前一查询词片段中各查询词对应的查询结果集合的交集；

在所述当前查询结果集合与所述前一第一交集的交集不为空的情况下，将所述当前查询词添加到所述前一查询词片段中以获得当前查询词片段，并将所述当前查询结果集合与所述前一第一交集的交集作为当前第一交集；

在所述当前查询结果集合与所述前一第一交集的交集为空的情况下，将所述当前查询词作为所述当前查询词片段，并将所述当前查询结果集合作为所述当前第一交集。

4.根据权利要求3所述的方法，其特征在于，通过动态规划获得所述目标查询结果集合，遍历完所有所述查询词后得到的当前第二交集为所述目标查询结果集合；针对遍历到的所述当前查询词，所述根据各查询词片段及该查询词片段对应的第一交集得到所述目标查询结果集合，包括：

获得所述当前查询词片段的第一字符串长度，以及已得到的当前最长查询词片段的第二字符串长度；

判断所述第一字符串长度是否大于所述第二字符串长度；

在所述第一字符串长度大于所述第二字符串长度的情况下，将所述当前最长查询词片段更新为所述当前查询词片段，并将所述当前最长查询词片段对应的当前第二交集更新为所述当前第一交集。

5.根据权利要求4所述的方法，其特征在于，所述根据各查询词片段及该查询词片段对应的第一交集得到所述目标查询结果集合，还包括：

在所述第一字符串长度等于所述第二字符串长度的情况下，获得所述当前第一交集中的查询结果数量作为第一数量，并获得所述当前第二交集中的查询结果数量作为第二数量；

在所述第一数量大于所述第二数量的情况下，将所述当前最长查询词片段更新为所述当前查询词片段，并将所述当前最长查询词片段对应的当前第二交集更新为所述当前第一交集；

在所述第一字符串长度等于所述第二字符串长度且所述第一数量不大于所述第二数量或者所述第一字符串长度小于所述第二字符串长度的情况下，不对所述当前最长查询词片段及所述当前第二交集进行更新。

6.根据权利要求2-5中任意一项所述的方法，其特征在于，所述预设遍历顺序包括正向遍历顺序或反向遍历顺序，所述目标查询结果集合为所述模糊搜索结果。