输入提示方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本公开实施例公开了一种输入提示方法、装置、电子设备及计算机可读存储介质。所述方法包括：响应于用户的输入，获取用户当前的已输入内容；将所述已输入内容与预设数组进行匹配；所述预设数组用于存储预设关键词集合所构成的有向无环图中的信息；根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合。通过这种方式，系统平台可以通过将关键词集合构成的有向无环图信息存储为数组的形式，进而在用户输入查询内容时通过已输入内容与预设数组进行匹配，使得匹配速度较已有技术中通过查询字典树的方式有了大大提高，提高了用户体验，同时通过数组存储由关键词集合构成的有向无环图能够大大节省存储空间，进而降低了成本。

Input prompt method, device, electronic device and computer readable storage medium

The present disclosure embodiment discloses an input prompt method, a device, an electronic device and a computer readable storage medium. The method comprises the following steps: in response to user input, the user has access current input; the input content matching with preset array; the preset array for storing a predetermined keyword set of DAG in the information collection system; according to the object corresponding to the output candidate matching keywords the candidate keyword. In this way, the system platform can be acyclic graph information stored in the form of an array consisting of a set of keywords, and then through the input content by matching with the preset array in the user input query, the matching speed compared with the existing technology through the query dictionary tree mode has been greatly enhanced, to improve the user experience, acyclic graph can greatly save storage space and through an array of storage by a set of keywords, so as to reduce the cost.

【技术实现步骤摘要】
输入提示方法、装置、电子设备及计算机可读存储介质
本公开涉及计算机
，具体涉及一种输入提示方法、装置、电子设备及计算机可读存储介质。
技术介绍
目前，根据用户输入给出输入提示已成为各应用，尤其是移动互联网领域的必备功能。输入提示能有效地减少用户输入量，提升用户体验。例如，用户想查询“KFC”，但当用户仅输入“KF”时，应用会在显示页面中给出“KFC”等的输出结果，因此，用户可直接选择提示框中的“KFC”，不必在进行后续的输入，减少了输入量。
技术实现思路
本公开实施例提供一种输入提示方法、装置、电子设备及计算机可读存储介质。第一方面，本公开实施例中提供了一种输入提示方法。具体的，所述输入提示方法，包括：响应于用户的输入，获取用户当前的已输入内容；将所述已输入内容与预设数组进行匹配；所述预设数组用于存储预设关键词集合所构成的有向无环图中的信息；根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合。结合第一方面，本公开在第一方面的第一种实现方式中，将所述已输入内容与预设数组进行匹配，包括：查询所述预设数组，获得所述已输入内容与所述有向无环图的匹配结果；根据匹配结果确定在所述有向无环图中所述匹配结果能够构成的关键词。结合第一方面，本公开在第一方面的第二种实现方式中，将所述已输入内容与预设数组进行匹配，包括：获取所述已输入内容中每个字符的字符编码；根据所述字符编码与所述预设数组进行匹配，所述预设数组每N个元素为一组，N为大于等于2的整数；每组元素用于存储一个字符的字符编码以及所述字符在所述有向无环图的关键词中的位置信息。结合第一方面的第二种实现方式，根据所述字符编码与所述预设数组进行匹配，包括：将所述已输入内容中首个字符的字符编码与所述预设数组进行匹配，得到与所述首个字符对应的包括N个元素的第一组元素；所述第一组元素中前N-1个元素存储的信息与所述首个字符的字符编码相同，且所述第一组元素中的最后一个元素用于指示第一组元素所存储的字符为所述有向无环图中相应关键词的首个字符；依次将所述已输入内容中的剩余字符与所述第一组元素之后的元素进行匹配，得到候选关键词集合；所述候选关键词集合中的每个候选关键词中包括所述已输入内容。结合第一方面、第一方面的第一种实现方式或第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合，包括：将所述候选关键词与关键词-系统对象关联集合进行匹配，得到并输出与所述候选关键词关联存储的系统对象集合。结合第一方面的第三种实现方式，根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合，还包括：输出与所述系统对象集合中的系统对象关联存储的系统对象的属性信息。第二方面，本公开实施例提供了一种输入提示装置，包括：获取模块，被配置为响应于用户的输入，获取用户当前的已输入内容；匹配模块，被配置为将所述已输入内容与预设数组进行匹配；所述预设数组用于存储预设关键词集合所构成的有向无环图中的信息；输出模块，被配置为根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合。结合第二方面，本公开在第二方面的第一种实现方式中，所述匹配模块，包括：查询子模块，被配置为查询所述预设数组，获得所述已输入内容与所述有向无环图的匹配结果；确定子模块，被配置为根据匹配结果确定在所述有向无环图中所述匹配结果能够构成的关键词。结合第二方面，本公开在第二方面的第二种实现方式中，所述匹配模块，包括：获取子模块，被配置为获取所述已输入内容中每个字符的字符编码；第一匹配子模块，被配置为根据所述字符编码与所述预设数组进行匹配，所述预设数组每N个元素为一组，N为大于等于2的整数；每组元素用于存储一个字符的字符编码以及所述字符在所述有向无环图的关键词中的位置信息。结合第二方面的第二种实现方式，所述匹配子模块，包括：第二匹配子模块，被配置为将所述已输入内容中首个字符的字符编码与所述预设数组进行匹配，得到与所述首个字符对应的包括N个元素的第一组元素；所述第一组元素中前N-1个元素存储的信息与所述首个字符的字符编码相同，且所述第一组元素中的最后一个元素用于指示第一组元素所存储的字符为所述有向无环图中相应关键词的首个字符；第三匹配子模块，被配置为依次将所述已输入内容中的剩余字符与所述第一组元素之后的元素进行匹配，得到候选关键词集合；所述候选关键词集合中的每个候选关键词中包括所述已输入内容。结合第二方面、第二方面的第一种实现方式或第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述输出模块，包括：第一输出子模块，被配置为将所述候选关键词与关键词-系统对象关联集合进行匹配，得到并输出与所述候选关键词关联存储的系统对象集合。结合第二方面的第三种实现方式，所述输出模块，还包括：第二输出子模块，被配置为输出与所述系统对象集合中的系统对象关联存储的系统对象的属性信息。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。在一个可能的设计中，输入提示装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持输入提示装置执行上述第一方面中输入提示方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述输入提示装置还可以包括通信接口，用于输入提示装置与其他设备或通信网络通信。第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现第一方面所述的方法步骤。第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储输入提示装置所用的计算机指令，其包含用于执行上述第一方面中输入提示方法为输入提示装置所涉及的计算机指令。本公开实施例提供的技术方案可以包括以下有益效果：本公开实施例通过将获取的用户已输入内容与预设数组进行匹配，进而获得已输入内容与构成有向无环图的关键词集合中相匹配的候选关键词，并根据候选关键词确定用户待查询的系统对象集合并输出。通过这种方式，系统平台可以通过将关键词集合构成的有向无环图信息存储为数组的形式，进而在用户输入查询内容时通过已输入内容与预设数组进行匹配，使得匹配速度较已有技术中通过查询字典树的方式有了大大提高，提高了用户体验，同时通过数组存储由关键词集合构成的有向无环图能够大大节省存储空间，进而降低了成本。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：图1示出根据本公开一实施方式的输入提示方法的流程图；图2示出根据本公开一实施方式中有向无环图的示例性示意图；图3示出根据图1所示实施方式的步骤S102的流程图；图4示出根据图1所示实施方式的步骤S102的又一流程图；图5示出根据图4所示实施方式的步骤S402的流程图；图6示出根据本公开一实施方式的输入提示装置的结构框图；图7示出根据图5所示实施方式的匹配模块602的结构框图；图8示出根据图5所示实施方式的匹配模块602的又一结构框图；图9示出根据图8所示实本文档来自技高网...

【技术保护点】
一种输入提示方法，其特征在于，包括：响应于用户的输入，获取用户当前的已输入内容；将所述已输入内容与预设数组进行匹配；所述预设数组用于存储预设关键词集合所构成的有向无环图中的信息；根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合。

【技术特征摘要】
1.一种输入提示方法，其特征在于，包括：响应于用户的输入，获取用户当前的已输入内容；将所述已输入内容与预设数组进行匹配；所述预设数组用于存储预设关键词集合所构成的有向无环图中的信息；根据匹配得到的候选关键词输出所述候选关键词所对应的系统对象集合。2.根据权利要求1所述的输入提示方法，其特征在于，将所述已输入内容与预设数组进行匹配，包括：查询所述预设数组，获得所述已输入内容与所述有向无环图的匹配结果；根据匹配结果确定在所述有向无环图中所述匹配结果能够构成的关键词。3.根据权利要求1所述的输入提示方法，其特征在于，将所述已输入内容与预设数组进行匹配，包括：获取所述已输入内容中每个字符的字符编码；根据所述字符编码与所述预设数组进行匹配，所述预设数组每N个元素为一组，N为大于等于2的整数；每组元素用于存储一个字符的字符编码以及所述字符在所述有向无环图的关键词中的位置信息。4.根据权利要求3所述的输入提示方法，其特征在于，根据所述字符编码与所述预设数组进行匹配，包括：将所述已输入内容中首个字符的字符编码与所述预设数组进行匹配，得到与所述首个字符对应的包括N个元素的第一组元素；所述第一组元素中前N-1个元素存储的信息与所述首个字符的字符编码相同，且所述第一组元素中的最后一个元素用于指示第一组元素所存储的字符为所述有向无环图中相应关键词的首个字符；依次将所述已输入内容中的剩余字符与所述第一组元素之后的元素进行匹配，得到候选关键词集合；所述候选关键词集合中的每个候选关键词中...

【专利技术属性】
技术研发人员：王粲，
申请(专利权)人：北京小度信息科技有限公司，
类型：发明
国别省市：北京,11