为“麸”、“翅” O
[0061]本发明实施例可以应用于安装有输入法程序的信息设备中，当用户欲进行文字输入时，可以触发这些信息设备中的输入法程序。当接收到用户输入的当前输入串时，输入法程序可以利用本发明实施例基于上述第一候选字符和上述实体库进行上述预置字符串对应候选字符的填充，从而可以得到契合用户的输入意图的目标实体词条。
[0062]本发明实施例可以应用于键盘符号、语音等各种输入方式的输入法程序，即用户在输入法程序中键入当前输入串，以使输入法程序展现上述当前输入串对应的候选项；上述候选项可以表现为文字、符号等形式，本发明实施例对于候选项的具体形式不加以限制。
[0063]本发明实施例提供的输入方法可应用于图1所示的应用环境中，如图1所示，输入法程序的客户端100与输入法程序的服务器200可以位于有线或无线网络中，通过该有线或无线网络，客户端100与服务器200进行数据交互。
[0064]具体地，客户端100可以运行在信息设备上，上述信息设备具体包括但不限:智能手机、平板电脑、电子书阅读器、MP3(动态影像专家压缩标准音频层面3 ,Moving PictureExperts Group Aud1 Layer III)播放器、MP4(动态影像专家压缩标准音频层面4,MovingPicture Experts Group Aud1 Layer IV)播放器、膝上型便携计算机、车载电脑、台式计算机、机顶盒、智能电视机、可穿戴设备等等；
[0065]客户端100可以寄宿于即时通讯程序、浏览器程序、OFFICE程序等任意宿主程序中，当用户欲要在这些宿主程序中进行信息输入时，可以触发输入法程序中，以使客户端100捕获到用户输入的当前输入串。
[0066]服务器200可以建立并维护实体库，其中，该实体库中可以存储有各领域内实体的实体词条;具体地，服务器200可以从互联网抓取实体相关数据，并对实体相关数据进行分析，以得到对应的实体词条，并将该实体词条存储至实体库；
[0067]在本发明的一种可选实施例中，服务器200可以向客户端100定期下发实体库，则客户端100在用户的当前输入串中包括有用于标记空缺的预置字符串时，可以依据所述当前输入串对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条，并将所述目标实体词条作为当前输入串对应的候选项展示给用户；其中，所述第一候选字符可以为所述当前输入串中除所述预置字符串之外的字符所对应的候选字符。
[0068]在本发明的另一种可选实施例中，客户端100在接收到用户的当前输入串后，可以将该当前输入串发送至服务器200，以使服务器200在用户的当前输入串中包括有用于标记空缺的预置字符串时，依据所述当前输入串对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条，并向客户端100输出所述目标实体词条，以使客户端100将所述目标实体词条作为当前输入串对应的候选项展示给用户；其中，所述第一候选字符可以为所述当前输入串中除所述预置字符串之外的字符所对应的候选。
[0069]在本发明的再一种可选实施例中，服务器除了向客户端100输出所述目标实体词条外，还可以向客户端100输出所述当前输入串对应的其他候选项(如云候选)、网络推荐内容(如网络词、导航结果、网址信息等)等内容，以使客户端100在输入法程序中展示包括所述目标实体词条在内的候选项、云候选、网络推荐内容等内容。
[0070]在本发明的又一种可选实施例中，在接收到用户针对所展示目标实体词条的触发操作后，可以将该触发操作对应的目标实体词条上屏。或者，也可以响应于用户对于所述网络推荐内容的触发指令，跳转至所述网络推荐内容对应的页面。
[0071]可以理解，上述图1所示应用环境只是作为应用示例，本发明实施例中输入流程的目的之一在于，基于上述第一候选字符和上述实体库对上述预置字符串代表的空缺输入字符进行填充，并向用户提供填充后具有完整意义的候选项结果，从而可以解决用户无法准确描述输入意图的问题，而对输入流程的具体执行主体和具体应用环境不加以限制。
[0072]方法实施例一
[0073]参照图2，示出了本发明的一种输入方法实施例一的步骤流程图，具体可以包括如下步骤:
[0074]步骤201、接收用户的当前输入串；
[0075]步骤202、当所述当前输入串中包括有预置字符串时，依据所述当前输入串包括的第一字符对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条;其中，所述第一字符可以为所述当前输入串中除所述预置字符串之外的字符；
[0076]在本发明实施例应用于客户端时，客户端可以捕获用户在宿主程序中输入的当前输入串；在本发明实施例应用于服务器时，服务器可以接收客户端发送的当前输入串。
[0077]需要说明的是，用户的当前输入串中包括用于标记空缺的预置字符串和具有明确含义的第一字符。其中，所述第一字符即为所述当前输入串中除所述预置字符串之外的字符。
[0078]本发明实施例中，依据所述当前输入串中包括的第一字符对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条;将所述目标实体词条作为候选词条展示给用户。
[0079]在接收到用户的当前输入串后，客户端或者服务器可以基于字符串的匹配获取预置字符串在所述当前输入串中的出现次数;若出现次数为0，则确定所述当前输入串中不包括预置字符串，若出现次数大于O，则确定所述当前输入串中包括有预置字符串，并且，还可以获取预置字符串在所述当前输入串中的出现位置。
[0080]本发明实施例中，上述第一候选字符可以为在词库中查询得到的上述第一字符对应的候选字符，这里的词库可以包括:系统词库、用户词库、细胞词库等输入法程序的本地词库，也可以包括:位于云服务器的云词库，本发明实施例对于具体的词库不加以限制。
[0081]需要说明的是，上述第一字符可以对应一个或多个第一候选字符。其中，在第一字符对应多个第一候选字符时，可以依据每个第一候选字符进行上述查询，以得到每个第一候选字符对应的目标实体词条。
[0082]这里的第一候选字符具体可以包括:组词候选和单词候选。如第一字符“yuezhuan”可以对应“月传”、“月赚”、“乐赚”等组词候选;第一字符“yuezhuan”中的单个字符“yue”还可以对应“月”、“越”、“约”等单词候选、及“余额”等组词候选，第一字符中单个字符“zhuan”可以对应“撰”、“转”、“赚”、“专”、“zhuangbility”等单词候选。可以看出，第一候选字符可以为多个单词候选的组合，如可以依据第一集合中“月”、“越”、“约”和第二集合中“撰”、“转”、“赚”、“专”、“zhuangbility”等组合得到对应的多个候选字符。
[0083]另外，需要说明的是，可以基于上述第一字符的位置确定上述第一候选字符中所包括候选的位置。如“yuezhuan”中字符“yue”和“zhuan”分别对应第二和第三两个位置，则“yue”和“zhuan”对应候选的位置分别对应第二和第三两个位置。
[0084]可以理解，本发明实施例对于第一候选字符的具体内容及其获取过程不加以限制。
[0085]本发明实施例中，实体库中命中所述第一候选字符的目标实体词条，具体可以包括:目标实体词条中包括所述第一候选字符、且所述第一候选字符对应的第一字符在上述当前输入串中的第一位置与所述第一候选字符在目标实体词条中的第二位置一致，由此可以保证预置字符串的精确填充。相应地，上述步骤202具体可以包括:查找实体库，得到命中所述第一候选字符的目标实体词条;所述目标实体词条可以包括所述第一候选字符、且所述第一候选字符对应的第一字符在所述当前输入串中的第一位置与所述第一候选字符在所述目标实体词条中的第二位置一致。例如，在上述应用示例I中，目标实体词条“芈月传”包括第一候选字符“月传”、且第一候选字符“月传”对应第一字符“yue”和“zhuan”在当前输入串“smyuezhuan”中的第一位置与第一候选字符“月”和“传”在目标实体词条“芈月传”中的第二位置相同，其中，上述第一位置和第二位置均位于倒数第二位和倒数第一位。
[0086]又如，在上述应用示例2中，“红烧烤麸”等目标实体词条包括第一候选字符“红烧烤”、且第一候选字符“红烧烤”对应第一字符“hongshaokao”在当前输入串“hongshaokaosha”中的第一位置与第一候选字符“红烧烤”在“红烧烤麸”等目标实体词条中的第二位置相同，上述第一位置和第二位置均位于正数第一位。具体的，在当前输入串中，所述第一字符“hongshaokao”位于正数第一位，位于所述预置字符串“sha”之前；对应的，在目标实体词条“红烧烤麸”中，所述第一候选字符“红烧烤”也是位于正数第一位，且位于对应预置字符串的填充字符“麸”之前。
[0087]可以理解，在确定第一位置和第二位置时，可以将第一字符中多个音节作为一个整体，该整体可以占用相同的一个位置，则该多个音节对应的第一候选字符也可以作为一个整体并占用相同的一个位置;或者，可以将第一字符中每个音节作为一个独立的单位，每个单位占用一个位置，则每个音节对应的第一候选字符也可以作为一个独立的单位并占用一个位置。本发明实施例对于第一位置和第二位置的具体确定过程不加以限制。
[0088]在本发明的一种可选实施例中，上述查找实体库，得到命中所述第一候选字符的目标实体词条的步骤，具体可以包括:
[0089]步骤S1、将所述当前输入串中包括的预置字符串作为空缺字符，以得到所述第一候选字符和所述空缺字符组合得到的匹配串；
[0090]步骤S2、按照字符位置，将所述匹配串中第一候选字符与所述实体库中实体词条对应的第二字符进行匹配，以得到所述匹配串对应的目标实体词条;所述第二字符与所述第一候选字符相同、且所述第二字符在所述目标实体词条中的第二位置与所述第一候选字符对应的第一字符在所述当前输入串中的第一位置一致。
[0091]本可选实施例依据当前输入串中的第一字符对应的第一候选字符和预置字符串对应空缺字符组合得到匹配串，并按照字符位置对该匹配串与实体词条对应字符串进行匹配，以得到该匹配串对应的目标实体词条，由此可以得到包括第一候选字符、且第一候选字符对应第一字符在上述当前输入串中的第一位置与第一候选字符在目标实体词条中的第二位置一致的目标实体词条。
[0092]在本发明实施例的一种可选实施例中，单次出现的预置字符串可以对应一个或者多个空缺字符。
[0093]其中，在单次出现的预置字符串对应I个空缺字符时，无论预置字符串包括几个字符，其对应的空缺字符均可以占用匹配串中的一个位置。例如，对于上述应用示例I和上述应用示例2，步骤SI可以将预置字符串“sm”和“sha”作为I个空缺字符由此可以确定第一候选字符“月”和“传”在匹配串中的第一位置分别为第二和第三。
[0094]在单次出现的预置字符串对应多个空缺字符时，其对应的空缺字符可以占