[发明专利]一种客户端的词组推荐方法、客户端及存储介质

权利要求书

1.一种客户端的词组推荐方法，其特征在于，包括：

获取用户在客户端输入的文本；

将所述文本转换为字符串，并确定所述字符串对应的候选字符串集；所述字符串为所述文本对应的拼音；

将所述候选字符串集中的候选字符串与所述客户端的垂直领域专有词库的字符串树进行匹配，并将匹配到的字符串树对应的词组作为目标词组，所述字符串树是根据所述垂直领域专有词库包括的词组的字符串建立的，每个词组对应一棵字符串树；

根据所述目标词组和所述目标词组对应的词频生成词组推荐结果。

2.根据权利要求1所述的方法，其特征在于，所述每个词组的字符串树包括三层节点，所述字符串树的第一层节点为根节点，该词组中每个字对应字符串的第一个字符作为所述字符串树的第二层节点，该词组中每个字对应字符串的剩余字符作为该字第一个字符所在第二层节点的子节点，组成所述字符串树的第三层节点。

3.根据权利要求1或2所述的方法，其特征在于，所述获取用户在客户端输入的文本之后，所述将所述文本转换为字符串，并确定所述字符串对应的候选字符串集之前，所述方法还包括：

查询所述垂直领域专有词库中是否存在与所述文本匹配的词组；

若是，则根据所述垂直领域专有词库中与所述文本匹配的词组和对应的词频生成词组推荐结果；

若否，则执行所述将所述文本转换为字符串，并确定所述字符串对应的候选字符串集的步骤。

4.根据权利要求3所述的方法，其特征在于，所述获取用户在客户端输入的文本，包括：

获取用户在客户端的待输入框输入的文本；

所述获取用户在客户端输入的文本之后，所述方法还包括

在所述待输入框的属性为目标属性时，启动词组推荐功能，并执行所述查询所述垂直领域专有词库中是否存在与所述文本匹配的词组的步骤。

5.根据权利要求2所述的方法，其特征在于，所述将所述候选字符串集中的候选字符串与所述客户端的垂直领域专有词库的字符串树进行匹配，并将匹配到的字符串树对应的词组作为目标词组，包括：

获取所述候选字符串集中的候选字符串对应词组的长度；

将长度不超过预设长度阈值的候选字符串确定为待匹配候选字符串；

将所述待匹配候选字符串与所述客户端的垂直领域专有词库的字符串树进行匹配，并将匹配到的字符串树对应词组作为目标词组。

6.根据权利要求5所述的方法，其特征在于，所述将所述待匹配候选字符串与所述客户端的垂直领域专有词库的字符串树进行匹配，并将匹配到的字符串树对应词组作为目标词组，包括：

针对所述客户端的垂直领域专有词库的每个字符串树，按照从左至右的顺序，将该字符串树的第二层节点的字符与所述待匹配候选字符串的字符依次进行匹配；

若所述第二层节点中第i个节点的字符与所述待匹配候选字符串的第j个字符未匹配，且i与j均大于1，则按照从左至右的顺序，将所述第二层节点中第i-1个节点对应子节点的字符与所述第j个字符进行匹配，所述i小于或等于所述第二层节点的总数，所述j小于或等于所述待匹配候选字符串的字符总数，i=j；

若所述子节点中第k个子节点的字符与所述待匹配候选字符串的第j+k-1个字符未匹配，且k1，则将所述第j+k-1个字符与所述第i个节点的字符进行匹配，所述k小于或等于所述子节点的总数；

在所述待匹配候选字符串的最后一个字符与该字符串树的节点对应字符匹配的情况下，将该字符串树对应的词组作为目标词组；

若i=1，且j=1，或者k=1，或者所述第j+k-1个字符与所述第i个节点的字符未匹配，或者所述最后一个字符与该字符串树的节点对应字符未匹配，则结束匹配。