用匹配串中的多个位置。在本发明的一种应用示例3中，用户C欲要输入某诗句“锄禾日当午”，但只知道该诗句的前两字“锄禾”和后一字“午”，不知道该诗句的中间两字“日当”，故可以通过输入法程序输入当前输入串“chuhesmwu”，则步骤SI可以将其中的预置字符串“sm”作为2个空缺字符，由此可以确定第一候选字符“锄”、“禾”和“午”在匹配串中的第一位置分别为第一、第二和第五。
[0095]在实际应用中，有时可能遇到:无法确定预置字符串所对应空缺字符的数目的问题，则命中的实体词条中该预置字符串对应空缺字符的数目可以为任意。例如，在本发明的一种应用示例中，用户欲要输入“红烧烤麸”，可以通过输入法程序输入当前输入串“hongshaosha”，由于不确定预置字符串“sha”对应几个空缺字符，则仅需确定第一候选字符“红烧”在匹配串中的第一位置为第一，而预置字符串“sha”可以对应一个字符，此时命中该匹配串的实体词条可以包括“红烧鱼”、“红烧肉”；预置字符串“sha”也可以对应两个字符，此时命中该匹配串的实体词条可以包括“红烧鸡翅”、“红烧烤麸”；预置字符串“sha”也可以对应三个字符，此时命中该匹配串的实体词条可以包括“红烧牛肉面”等。
[0096]在本发明的另一种可选实施例中，为了提高第一候选字符的命中率和填充结果的丰富性，本发明实施例可以分别在单次出现的预置字符串可以对应一个、多个空缺字符的情况下，得到对应的多个匹配串，通过匹配获得多个匹配串对应的目标实体词条。
[0097]在本发明的再一种可选实施例中，上述当前输入串中还可以携带有第一指示字符串，该第一指示字符串可用于指示预置字符串所对应空缺字符的数目。例如，在上述应用示例I中，当前输入串“smftyuezhuan”中预置字符串“sm”之后的“#”可用于指示预置字符串“sm”对应I个空缺字符;又如，在上述应用示例3中，当前输入串“chuhesm&wu”中预置字符串“sm”之后的“&”可用于指示预置字符串“sm”对应2个空缺字符。
[0098]在本发明的又一种可选实施例中，上述当前输入串中还可以携带第二指示字符串，该第二指示字符串可用于指示用户不确定预置字符串所对应空缺字符的数目。例如，在本发明的一种应用示例4中，用户D欲要输入老挝的景点名“琅勃拉邦”，但只知道该景点名的后两字“拉邦”，不知道该景点名所占的总字数，故可以通过输入法程序输入当前输入串“sm*labang”，则预置字符串“sm”之后的可用于指示用户不确定预置字符串所对应空缺字符的数目。此种情况下，可以针对预置字符串所对应空缺字符的数目进行多次尝试，以得到对应的目标实体词条。
[0099]需要说明的是，若用户确定预置字符串所对应空缺字符的数目，则可以不在当前输入串中携带第二指示字符串，或者，还可以在当前输入串中携带第三指示字符串，该第三指示字符串可用于指示用户确定预置字符串所对应空缺字符的数目，此种情况下，可以认为单次出现的预置字符串可以对应一个空缺字符。
[0100]另外，需要说明的是，上述预置字符串、第一指示字符串、第二指示字符串和第三指示字符串所对应的字符串只是作为本发明的应用示例，实际上，本领域技术人员可以根据实际应用需求采用任意字符串作为上述预置字符串、第一指示字符串、第二指示字符串和第三指示字符串，另外，在采用预置字符串、第一指示字符串、第二指示字符串和第三指示字符串中两种以上时，可以对两种以上的字符串进行区分等，本发明实施例对于上述预置字符串、第一指示字符串、第二指示字符串和第三指示字符串所对应的具体字符串不加以限制。
[0101]并且，上述步骤SI依据第一候选字符和预置字符串对应空缺字符组合得到匹配串的方式只是作为可选实施例，实际上，本领域技术人员可以根据实际应用需求采用其他方式得到匹配串，例如，还可以依据预置字符串对应空缺字符确定每个第一候选字符的目标位置，并安装上述目标位置将每个第一候选字符与实体库中实体词条对应第二字符进行匹配等。
[0102]在实际应用中，服务器可以从互联网抓取实体相关数据，并对实体相关数据进行分析，以得到对应的实体词条，并将该实体词条存储至实体库。
[0103]在本发明的一种可选实施例中，上述建立所述实体库的过程具体可以包括:从百科网站抓取实体名称，并将所述实体名称作为实体词条保存至所述实体库。其中，上述百科网站具体可以包括:百度百科、维基百科、互动百科等，这些百科网站具有众多实体的实体名称，由于可以直接将所述实体名称作为实体词条保存至所述实体库，故可以提高建立实体库的便捷性。
[0104]在本发明的另一种可选实施例中，上述建立所述实体库的过程具体可以包括:从垂直网站抓取领域数据，对所述领域数据进行分析，依据分析结果从所述领域数据中抽取关键词，并将所述关键词作为实体词条保存至所述实体库。其中，上述垂直网站可用于表示注意力集中在某些特定的领域或某种特定的需求，提供有关这个领域或需求的全部深度信息和相关服务的网站，如旅游网站、汽车网站、医疗网站等。
[0105]例如，可以从旅游网站中抓取游记相关数据，并对游记相关数据进行分析，以得到游记中所记录的较为冷门的、或者新发现的景点名称；由于这些景点名称较为冷门、或者发现时间较晚，故还未被收录在百科网站中，故可以作为百科网站中实体名称的有效补充。
[0106]又如，可以从医疗网站中抓取医疗相关数据，并对医疗相关数据进行分析，以得到疾病、药品、医院、患者、医生等实体对应的关键词；由于这些实体相较为专业和领域化，故还未被收录在百科网站中，故可以作为百科网站中实体名称的有效补充。
[0107]需要说明的是，上述建立实体库的过程只是作为可选实施例中，实际上，本发明实施例对于建立实体库的具体过程不加以限制，例如，可以通过人工方式向实体库中添加实体词条等，
[0108]步骤203、将所述目标实体词条作为所述当前输入串对应的候选项进行输出。
[0109]在本发明实施例应用于客户端时，客户端可以通过输入法程序的候选窗口向用户展示上述目标实体词条;在本发明实施例应用于服务器时，服务器向客户端发送上述目标实体词条。
[0110]综上，由于本发明实施例的上述预置字符串可用于标记空缺，故本发明实施例可以基于上述第一候选字符和上述实体库对上述预置字符串代表的空缺输入字符进行填充，并向用户提供填充后具有完整意义的候选项结果，从而可以解决用户无法准确描述输入意图的问题；
[0111]并且，由于上述实体库中可以存储有各领域内实体的实体词条，故得到的目标实体词条能够较好地契合用户的输入意图；这样，可以使得用户选择所需的目标实体词条上屏，从而能够提高用户的输入效率。
[0112]方法实施例二
[0113]参照图3，示出了本发明的一种输入方法实施例二的步骤流程图，具体可以包括如下步骤:
[0114]步骤301、接收用户的当前输入串；
[0115]步骤302、当所述当前输入串中包括有预置字符串时，依据所述当前输入串包括的第一字符对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条;其中，所述第一字符可以为所述当前输入串中除所述预置字符串之外的字符；
[0116]步骤303、将所述目标实体词条作为所述当前输入串对应的候选项进行输出；
[0117]相对于图2所示实施例一，所述将所述目标实体词条作为所述当前输入串对应的候选项进行输出的步骤303，具体可以包括:
[0118]步骤331、将所述目标实体词条作为所述当前输入串对应的候选项展示在第二候选位置。
[0119]本实施例中，第二候选位置可用于表示目标实体词条在所述当前输入串对应的所有候选项中的位置，将目标实体词条展示在第二候选位置，能够将首选位置留给与当前输入串在编码规则方面最匹配的候选项，因此，能够避免用户对于目标实体词条占用首选位置的认知冲突。
[0120]参照图4，示出了本发明的一种展示目标实体词条的示意图，其中，输入法程序在接收到用户A输入的当前输入串“smyuezhuan”后，可以通过本发明实施例的输入流程得到目标实体词条:“芈月传”，并将“芈月传”展示在第二候选位置，其中，在首选位置展示的候选项“什么月转”为在编码规则方面与当前输入串“smyuezhuan”最匹配的候选项。
[0121 ]在本发明的一种可选实施例中，在目标实体词条的数目较多时，展示在第二候选位置的目标实体词条可以为热度最高的目标实体词条，此种情况下，可以说明其最契合用户的输入意图；相应地，可以通过如下步骤确定上述展示在第二候选位置的目标实体词条:
[0122]步骤Al、依据目标实体词条的热度，对多个目标实体词条进行排序；
[0123]步骤A2、将热度最高的目标实体词条作为展示在第二候选位置的目标实体词条。
[0124]在本发明的一种可选实施例中，所述目标实体词条的热度具体可以包括如下热度中的至少一种:目标实体词条在搜索程序中的第一搜索热度、及目标实体词条在百科网站中的第二搜索热度。其中，上述第一搜索热度或者第二搜索热度可用于表示目标实体词条作为查询词被搜索的次数，并且，上述第一搜索热度或者第二搜索热度可以具有对应的预置时间段，其中，上述预置时间段可以为最近一个月、最近7天等，本发明实施例对于上述预置时间段的具体长度不加以限制。
[0125]可以理解，搜索行为对应的上述第一搜索热度或者第二搜索热度只是作为本发明实施例中目标实体词条的热度的可选实施例，实际上，本领域技术人员还可以根据实际应用需求，采用目标实体词条的其他热度，如评论热度、转发热度、粉丝热度等，本发明实施例对于目标实体词条的具体热度不加以限制。
[0126]方法实施例三
[0127]参照图5，示出了本发明的一种输入方法实施例三的步骤流程图，具体可以包括如下步骤:
[0128]步骤501、接收用户的当前输入串；
[0129]步骤502、当所述当前输入串中包括有预置字符串时，依据所述当前输入串包括的第一字符对应的第一候选字符在实体库中进行查询，以得到所述实体库中命中所述第一候选字符的目标实体词条;其中，所述第一字符可以为所述当前输入串中除所述预置字符串之外的字符；
[0130]步骤503、依据目标实体词条的热度，对多个目标实体词条进行排序；
[0131]步骤504、将排好序的多个目标实体词条作为所述当前输入串对应的候选项进行输出。
[0132]相对于图2所示实施例，本实施例在将所述目标实体词条作为所述当前输入串对应的候选项进行输出之前，还可以依据目标实体词条的热度，对多个目标实体词条进行排序，并将排好序的多个目标实体词条作为所述当前输入串对应的候选项进行输出；其中，上述排序可以按照热度从高到低的顺序对多个目标实体词条进行排序，因此可以将热度高的目标实体词条排在热度低的目标实体词条的前面。
[0133]在本发明的一种可选实施例中，所述目标实体词条的热度具体可以包括如下热度中的至少一种:目标实体词条在搜索程序中的第一搜索热度、及目标实体词条在百科网站中的第二搜索...