[发明专利]展示单词建议的方法、装置、存储介质及计算机设备

权利要求书

1.一种展示单词建议的方法，其特征在于，包括：

获取用户输入的字符串；

将所述字符串中的第一字符与预设词库中各单词中的第二字符进行匹配以获得第一不同字符对；

确定所述第一不同字符对在字符输入键盘上的相对位置信息；

根据所述相对位置信息，计算所述字符串与所述各单词之间的编辑距离；

基于所述编辑距离，将符合预设条件的单词作为单词建议进行展示。

2.根据权利要求1所述的方法，其特征在于，所述将所述字符串中的第一字符与预设词库中各单词中的第二字符进行匹配以获得第一不同字符对，包括：

判定所述字符串对应的字符数量与所述各单词中目标单词对应的字符数量是否相同：

若所述字符串对应的字符数量与所述目标单词对应的字符数量相同，则将所述字符串中的第一字符与所述目标单词中的第二字符进行匹配以获得第一不同字符对；

若所述字符串对应的字符数量与所述目标单词对应的字符数量不同，则在所述字符串中插入或删除目标字符，并将插入或删除所述目标字符后的字符串中的第一字符与所述目标单词中的第二字符进行匹配以获得第一不同字符对。

3.根据权利要求2所述的方法，其特征在于，所述在所述字符串中插入或删除目标字符，包括：

将所述字符串与所述目标单词进行对比，根据对比结果，确定在所述字符串中插入或删除的所述目标字符；

在所述字符串中插入或删除所述目标字符，以便插入或删除所述目标字符后的字符串与所述目标单词之间的相似度大于预设阈值。

4.根据权利要求2所述的方法，其特征在于，所述根据所述相对位置信息，计算所述字符串与所述各单词之间的编辑距离，包括：

若所述字符串对应的字符数量与所述目标单词对应的字符数量相同，则根据所述相对位置信息，确定所述第一不同字符对对应的距离值；

根据所述第一不同字符对对应的距离值，确定所述字符串与所述目标单词之间的编辑距离。

5.根据权利要求2所述的方法，其特征在于，所述根据所述相对位置信息，计算所述字符串与所述各单词之间的编辑距离，包括：

若所述字符串对应的字符数量与所述目标单词对应的字符数量不同，则根据所述目标字符对应的字符数量，确定所述字符串对应的第一编辑距离；

根据所述相对位置信息，确定所述字符串对应的第二编辑距离；

将所述第一编辑距离和所述第二编辑距离相加，得到所述字符串与所述目标单词之间的编辑距离。

6.根据权利要求4所述的方法，其特征在于，在所述根据所述相对位置信息，得到所述第一不同字符对对应的距离值之后，所述方法还包括：

根据所述第一字符在所述字符串中的位置信息，确定所述第一不同字符对对应的正确率权重；和/或

根据所述第一不同字符对查询预设历史错误权重表，确定所述第一不同字符对对应的历史错误权重；

所述根据所述第一不同字符对对应的距离值，确定所述字符串与所述目标单词之间的编辑距离，包括：

基于所述正确率权重和/或所述历史错误权重，以及所述距离值，确定所述字符串与所述目标单词之间的编辑距离。

7.根据权利要求1所述的方法，其特征在于，所述基于所述编辑距离，将符合预设条件的单词作为单词建议进行展示，包括：

判断所述字符串是否为所述预设词库中的单词前缀；

若所述字符串为单词前缀，则将所述字符串与包含所述单词前缀的各单词之间的所述编辑距离修正为0；

基于修正后的编辑距离，由小到大对所述各单词进行排序，并将符合预设条件的单词作为单词建议进行展示。