CN117235319A - 显示方法、装置、电子设备和存储介质 - Google Patents

Abstract

本申请公开了一种显示方法、装置、电子设备和存储介质，属于电子设备技术领域。显示方法包括：获取用户输入的第一字符串；获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；确定至少一个第二字符串与第一字符串的匹配度；根据至少一个匹配度，显示第一字符串对应的候选词。

Description

显示方法、装置、电子设备和存储介质

技术领域

本申请属于电子设备技术领域，具体涉及一种显示方法、装置、电子设备和存储介质。

背景技术

在相关技术中，用户在电子设备中检索文件的过程中，需要输入与文件内容完全相同的检索词，电子设备才能够根据检索词为用户显示相应的文件。而如果输入的检索词不能够与文件内容完全匹配，则无法实现相关文件或者相关内容的显示，从而影响用户的检索体验。

发明内容

本申请实施例的目的是提供一种显示方法、装置、电子设备和可读存储介质，能够解决用户输入的检索词无法与文件内容完全匹配而导致无法显示相关内容而影响用户检索体验的问题。

第一方面，本申请实施例提供了一种显示方法，显示方法包括：

获取用户输入的第一字符串；

获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

确定至少一个第二字符串与第一字符串的匹配度；

根据至少一个匹配度，显示第一字符串对应的候选词。

第二方面，本申请实施例提供了一种显示装置，显示装置包括：

获取单元，用于获取用户输入的第一字符串；以及

获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

确定单元，用于确定至少一个第二字符串与第一字符串的匹配度；

显示单元，用于根据至少一个匹配度，显示第一字符串对应的候选词。

第三方面，本申请实施例提供了一种电子设备，包括处理器和存储器，存储器存储可在处理器上运行的程序或指令，程序或指令被处理器执行时实现如第一方面的方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，该可读存储介质上存储程序或指令，程序或指令被处理器执行时实现如第一方面的方法的步骤。

第五方面，本申请实施例提供了一种芯片，该芯片包括处理器和通信接口，该通信接口和该处理器耦合，该处理器用于运行程序或指令，实现如第一方面的方法的步骤。

第六方面，本申请实施例提供一种计算机程序产品，该程序产品被存储在可读存储介质中，该程序产品被至少一个处理器执行以实现如第一方面的方法。

本申请实施例在用户输入第一字符串的情况下，电子设备的内容中不存在用户输入的第一字符串完全相同的字符串的情况下，可以获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串，进而计算至少一个第二字符串与第一字符串之间的匹配度，进而根据匹配度，显示第一字符串对应的候选词，这样，在用户使用电子设备的过程中，能够根据输入的第一字符串为用户输出至少一个与第一字符串对应的候选词，这样，在电子设备中不存在与用户输入的第一字符串完全相同的字符串的情况下，仍然能够为用户显示与第一字符串相关的候选词，从而仍然能够基于候选词进行检索，为用户提供相关的检索结果，供用户进行查看，进而提高了用户体验。

附图说明

图1示出了本申请实施例的显示方法的流程图；

图2示出了本申请实施例的显示方法中规划矩阵的示意图；

图3示出了根据本申请实施例的显示装置的结构框图；

图4示出了本申请实施例的电子设备的结构框图；

图5为实现本申请实施例的一种电子设备的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的显示方法、装置、电子设备和可读存储介质进行详细地说明。

在本申请的一些实施例中，提供了一种显示方法，图1示出了本申请实施例的显示方法的流程图，如图1所示，显示方法包括：

步骤102，获取用户输入的第一字符串；

步骤104，获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

步骤106，确定至少一个第二字符串与第一字符串的匹配度；

步骤108，根据至少一个匹配度，显示第一字符串对应的候选词。

在本申请实施例中，在获取到用户输入的第一字符串的情况下，可以在电子设备中获取与第一字符串具有相同字符的数量大于预设数量的第第二字符串。例如第一字符串具有8个字符，第二字符串中具有与第一字符串相同字符的个数为至少6个。

进一步地，针对多个第二字符串，确定每个第二字符串与第一字符串之间的匹配度。也就是确定每个第二字符串与第一字符串之间的匹配程度。匹配程度可以是第二字符串与第一字符串之间的相似程度。最后，根据多个第二字符串与第一字符串之间的匹配程度，显示第一字符串对应的候选词。例如，可以根据多个第二字符串中每个第二字符串与第一字符串之间的匹配度的大小，来显示第一字符串对应的候选词。其中，第一字符串的候选词可以用于在电子设备中检索相关的文件。

示例性的，用户在需要检索文件时，可以在电子设备中输入第第一字符串，电子设备在接收到用户所输入的第一字符串后，可以确定与用户输入的第一字符串相同的字符串。可以理解的是，当在任意一个第一文件中检索到与第一字符串相同的字符串的情况下，则表示该第一文件即为与第一字符串相对应的第一文件，也就是用户所需要检索的第一文件。

而在任意一个第一文件中均未检索到与第一字符串相同的字符串的情况下，可以在第一文件获取与第一字符串具有相同字符的数量大于预设数量的第二字符串。然后，根据多个第二字符串与第一字符串之间的匹配程度，显示第一字符串对应的候选词。这样，用户就可以根据第一字符串的候选词查找文件，从而使得在电子设备中不存在与用户输入的第一字符串完全相同的字符串的情况下，仍然能够为用户提供相关的检索结果，提高用户体验。

本申请实施例在用户输入第一字符串的情况下，电子设备的内容中不存在用户输入的第一字符串完全相同的字符串的情况下，可以获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串，进而计算至少一个第二字符串与第一字符串之间的匹配度，进而根据匹配度，显示第一字符串对应的候选词，这样，在用户使用电子设备的过程中，能够根据输入的第一字符串为用户输出至少一个与第一字符串对应的候选词，这样，在电子设备中不存在与用户输入的第一字符串完全相同的字符串的情况下，仍然能够为用户显示与第一字符串相关的候选词，从而仍然能够基于候选词进行检索，为用户提供相关的检索结果，供用户进行查看，进而提高了用户体验。

在本申请的一些实施例中，确定至少一个第二字符串与第一字符串的匹配度，包括：

获取第二字符串与第一字符串之间的至少一个差异字符；

根据至少一个差异字符，确定第二字符串与第一字符串之间的匹配度。

在本申请实施例中，确定至少一个第二字符串与第一字符串之间的匹配度，可以首选获取第二字符串与第一字符串之间的至少一个差异字符。例如，第一字符串为“xiaoming”。第二字符串为“xiamin”，此时，第二字符串与第一字符串的差异字符为“o”和“g”。另一个第二字符串为“xiaomeng”，此时，第二字符串与第一字符串之间的差异字符为“e”。

进一步地，根据第二字符串与第一字符串之间的差异字符，即可确定每个第二字符串与第一字符串之间的匹配度。例如，可以利用简单的比对方式确定匹配度。第一字符串为“xiaoming”。第二字符串为“xiamin”，此时第二字符串相较于第一字符串，缺少了“o”和“g”两个字符。另一个第二字符串为“xiaomeng”，此时第二字符串相较于第一字符串只是将第一字符串中的“i”替换为“e”。第二字符串“xiamin”和“xiaomeng”之间，“xiaomeng”更接近第一字符串，此时，在显示第一字符串对应的候选词时，即可将“xiaomeng”对应的候选词放置在“xiamin”对应的候选词之前。

本申请实施例通过第二字符串与第一字符串之间的差异字符，对第二字符串与第一字符串之间的匹配度进行确定，可以有效地对匹配度进行确定，进而保证输出结果按照第二字符串与第一字符串的匹配度进行生成，以满足用户的检索需求，提高用户的检索体验。

在本申请的一些实施例中，根据至少一个差异字符，确定第二字符串与第一字符串之间的匹配度，包括：

获取差异字符的差异类型，差异类型包括删除类型、插入类型和替换类型；

根据差异类型，确定将第一字符串转换为第二字符串的过程中，至少一个差异字符的对应的步骤值，其中，步骤值用于表示将第一字符串转换为第二字符串的过程中所要执行的操作步骤对应的值；

根据至少一个差异字符的步骤值，确定第二字符串与第一字符串之间的匹配度。

在本申请实施例中，根据第二字符串与第一字符串之间的差异字符对第二字符串与第一字符串之间的匹配度进行确定，还可以通过以下方式。

首先，获取差异字符的差异类型。其中，差异类型可以包括删除类型、插入类型和替换类型。举例而言，第一字符串为“xiaoming”，第二字符串为“xiamin”，此时，差异字符为“o”和“g”，明确，第二字符串相较于第一字符串缺少了这两个差异字符，因此，这两个差异字符的差异类型即为删除类型。第一字符串为“xiaoming”，第二字符串为“xiaomeng”，此时差异字符为“e”，该差异字符的差异类型即为替换类型。第一字符串为“xiaoming”，第二字符串为“axiaoming”，此时，差异字符为“a”，该差异字符的差异类型为插入类型。

进一步地，根据差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值。也就是，在将第一字符串转换为第二字符串的过程中，所需要执行的操作步骤对应的值。其中，步骤值为每个差异字符的所需要执行的操作步骤对应的值的和。

可以理解的是，通过确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值。即可确定第一字符串与第二字符串之间的接近程度，也就是第一字符串与第二字符串之间的匹配度。也就是说，在将第一字符串转换为第二字符串的过程中，步骤值越小的第二字符串，与第一字符串之间的接近程度越大，也即匹配度越高。相反，步骤值越大的第二字符串，与第一字符串之间的接近程度越小，也即匹配度越低。而根据字符串的差异类型不同，也就是在转换的过程中，插入类型的方式、删除类型的方式或者替换类型的方式，需要的操作所带来的额外消耗不同，因此，根据差异字符的差异类型，可以较准确地确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值。

本申请实施例根据第二字符串与第一字符串之间的差异字符的差异类型，可以确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值，从而根据该步骤值确定第二字符串与第一字符串之间的匹配度，进而保证第二字符串与第一字符串之间的匹配度计算的准确性，提高输出结果的准确性。

在本申请的一些实施例中，根据差异类型，确定将第一字符串转换为第二字符串的过程中，至少一个差异字符的步骤值，包括：

根据差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率；

根据出现概率，确定步骤值。

在本申请实施例中，确定将第一字符串转换为第二字符串的过程中，至少一个差异字符的步骤值的过程中，首先，可以根据差异字符的差异类型，确定差异字符的出现概率。例如，将“xiaoming”转换为“xiamin”的过程中，将“xiao”中的“o”删除，在符合汉语拼音的表达规则的字符串中，首先确定以“a”为终止字符的数量，然后将该数量除以所有包括“a”的汉语拼音字符串，所得到的数值，即为将第二字符串转换为第三字符串的过程中，删除差异字符“o”的出现概率。可以理解的是，在符合汉语拼音的表达规则的情况下，所有字符串的总数量是可以确定的，同时，以“a”为终止字符的字符串的数量是可以确定的。例如“xia”、“hua”、“ha”这些都是以“a”为终止字符且符合汉语拼音表达规则的字符串，然后除以所有包括“a”的汉语拼音字符串，例如“liang”、“yan”等这些字符串的总数量。

进一步地，根据差异字符的出现概率，即可确定该差异字符的步骤值。例如，差异字符的出现概率为P，则该差异字符的步骤值为-logP。

另外，针对差异类型为插入类型的情况下，例如将“xiamin”转换为“xiaoming”，针对插入类型“o”，插入类型与该字符的前一个字符具有较强的关系，例如，在汉语拼音的表达中，字符“a”后面可以插入“o”“n”等字符，但不能插入“e”，因此，针对插入类型的出现概率，可以确定字符串中前一个字符为“a”的情况下后一个字符为“o”的情况下的频数，再除以所有包括“a”的汉语拼音字符串，即为将第一字符串转换为第二字符串的过程中，插入差异字符“o”的出现概率。

进一步地，针对替换类型，在一串拼音字符串中能否将一个字符替换成另一个字符，跟替换位置前后的字符有较强相关关系，如“xiang”的“a”可以替换为“o”，但是不能替换为“e”。首先，确定已知前后位置字符情况下，中间字符为修改后字符的概率，然后，已知前后位置字符情况下，中间字符不为修改前字符的概率。

可以理解的是，根据汉语拼音的表达规则，“xiang”对应的汉子为“向”、“箱”、“香”等，也就是“xiang”的表达是符合汉语拼音的表达规则的，然而“xieng”不对应任何一个汉子，也就是说“xieng”是不符合表达规则的。因此，在已知前后字符的情况下，根据汉语拼音的表达规则，即可确定中间字符为修改后字符的汉语拼音的个数，然后除以前后字符所能够组成的正确的汉语拼音的表达的字符串的总数，即可确定已知前后位置字符情况下，中间字符为修改后字符的概率。进一步地，计算已知前后位置字符情况下，中间字符不为修改前字符的概率，可以首先计算已知前后位置字符情况下，中间字符为修改前字符的概率，计算方式同上，然后用1减去已知前后位置字符情况下，中间字符为修改前字符的概率，即可得到已知前后位置字符情况下，中间字符不为修改前字符的概率。

最后将两个概率相乘，即可得到替换类型的出现概率。例如，将“xiaoming”转换为“xiaomeng”，首先，确定前一个字符为“m”，后一个字符为“n”，则中间出现“e”的概率，然后确定前一个字符为“m”，后一个字符为“n”，而中间不出现“i”的概率，最后将两个概率相乘，即可得到将“xiaoming”转换为“xiaomeng”的过程中，将“i”替换为“e”的概率。

本申请实施例根据差异字符的差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率，进而根据差异字符出现的概率，确定差异字符的步骤值，可以进一步提高步骤值确定的准确性，也即提高了第二字符串与第一字符串之间的匹配度确定的准确性，进而提高输出结果的准确性，提高用户的检索体验。

在本申请的一些实施例中，根据至少一个差异字符的步骤值，确定第二字符串与第一字符串之间的匹配度，包括：

将差异字符的步骤值进行动态规划计算，确定第二字符串与第一字符串之间的匹配度。

在本申请实施例中，将第一字符串转换为第二字符串的方式有多种，在确定第二字符串与第一字符串之间的匹配度的过程中，需要确定多种转换方式中步骤值最小的转换方式，从而保证第二字符串与第一字符串之间的匹配度确定的准确性。

具体地，可以通过动态规划的方式，确定多种转换方式中，第二字符串与第一字符串之间的匹配度最小值。具体而言，可以利用规划矩阵，在规划矩阵中记录每一个位置的最小步骤值。其中，规划矩阵的纵向为第一字符串，横向为第二字符串，纵向与横向的交叉点即为将第一字符串转换至该较差点位置的第二字符串时的最小步骤值。

示例性的，图2示出了本申请实施例的显示方法中规划矩阵的示意图，如图2所示，第一字符串为A，第一字符串包括abcd四个字符，第二字符串为B，第二字符串包括abcde五个字符。规划矩阵的(i，j)位置即为A[：i]转换为B[：j]的步骤值的最小值，其中A[：i]为第一字符串的前i个字符，B[：j]为第二字符串的前j个字符。规划矩阵M中的每一个值均可以根据其周围的值进行递推，如果字符串A位置i的字符A[i]不等于字符串B位置j的字符B[j]，则会结合三种操作的消耗以及操作前的字符串距离，获取使得当前总消耗最小的一组操作。规划矩阵中每一个位置的值，只跟其左上方相邻的三个位置的值有关，因此在生产规划矩阵的时候，可以从左到右，从上到下递推出每一个位置的值，最终在矩阵右下角处的值就是第二字符串与第一字符串的匹配度的最小值。

本申请实施例利用动态规划的方式对第一字符串转换为第二字符串的多种方式的差异字符的步骤值进行计算，从而可以确定多种转换方式中步骤值最小的方式对应的匹配度，以保证第二字符串与第一字符串之间的匹配度计算的准确性。

在本申请的一些实施例中，获取用户输入的第一字符串之前，显示方法还包括：

对第二字符串进行字符转换，以使第二字符串的字符类型与第一字符串的字符类型相同。

在本申请实施例中，在获取用户输入的第一字符串之前，首先需要将所有电子设备中的第二字符进行字符转换，从而保证电子设备中的第二字符串与用户输入的第一字符串的字符类型相同，进而保证所显示的第一字符串对应的候选词的准确性。

具体地，用户输入的第一字符串可以为汉语拼音的形式，相应地，将所有电子设备中的第二字符串转换为汉语拼音的形式。具体的，在用户对电子设备中的第一文件进行检索时，也即第二字符串为第一文件的文件内容，可以将第一文本按照单词的粒度进行切分，以保证第一每个第二字符串均为一个单词，进而保证检索的准确性。

本申请实施例通过将第二字符串进行字符转换，以保证电子设备中的第二字符串与用户输入的第一字符串的差异类型相同，进而保证用户输入第一字符串后，所显示的候选词能够与第一字符串相对应，保证显示内容的准确性。

在本申请的一些实施例中，提供了一种显示装置，图3示出了根据本申请实施例的显示装置300的结构框图，如图3所示，显示装置300包括：

获取单元302，用于获取用户输入的第一字符串；以及

获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

确定单元304，用于确定至少一个第二字符串与第一字符串的匹配度；

显示单元306，用于根据至少一个匹配度，显示第一字符串对应的候选词。

本申请实施例在用户输入第一字符串的情况下，电子设备的内容中不存在用户输入的第一字符串完全相同的字符串的情况下，可以获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串，进而计算至少一个第二字符串与第一字符串之间的匹配度，进而根据匹配度，显示第一字符串对应的候选词，这样，在用户使用电子设备的过程中，能够根据输入的第一字符串为用户输出至少一个与第一字符串对应的候选词，这样，在电子设备中不存在与用户输入的第一字符串完全相同的字符串的情况下，仍然能够为用户显示与第一字符串相关的候选词，从而仍然能够基于候选词进行检索，为用户提供相关的检索结果，供用户进行查看，进而提高了用户体验。

在本申请的一些实施例中，获取单元还用于获取第二字符串与第一字符串之间的至少一个差异字符；

确定单元具体用于根据至少一个差异字符，确定第二字符串与第一字符串之间的匹配度。

本申请实施例通过第二字符串与第一字符串之间的差异字符，对第二字符串与第一字符串之间的匹配度进行确定，可以有效地对匹配度进行确定，进而保证输出结果按照第二字符串与第一字符串的匹配度进行生成，以满足用户的检索需求，提高用户的检索体验。

在本申请的一些实施例中，获取单元还用于获取差异字符的差异类型，差异类型包括删除类型、插入类型和替换类型；

确定单元具体用于根据差异类型，确定将第一字符串转换为第二字符串的过程中，至少一个差异字符的对应的步骤值，其中，步骤值用于表示将第一字符串转换为第二字符串的过程中所要执行的操作带来消耗；

确定单元还用于根据至少一个差异字符的步骤值，确定第二字符串与第一字符串之间的匹配度。

本申请实施例根据第二字符串与第一字符串之间的差异字符的差异类型，可以确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值，从而根据该步骤值确定第二字符串与第一字符串之间的匹配度，进而保证第二字符串与第一字符串之间的匹配度计算的准确性，提高输出结果的准确性。

在本申请的一些实施例中，确定单元具体用于根据差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率；以及

根据出现概率，确定步骤值。

本申请实施例根据差异字符的差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率，进而根据差异字符出现的概率，确定差异字符的步骤值，可以进一步提高步骤值确定的准确性，也即提高了第二字符串与第一字符串之间的匹配度确定的准确性，进而提高输出结果的准确性，提高用户的检索体验。

在本申请的一些实施例中，确定单元具体用于将差异字符的步骤值进行动态规划计算，确定第二字符串与第一字符串之间的匹配度。

本申请实施例利用动态规划的方式对第一字符串转换为第二字符串的多种方式的差异字符的步骤值进行计算，从而可以确定多种转换方式中步骤值最小的方式对应的匹配度，以保证第二字符串与第一字符串之间的匹配度计算的准确性。

在本申请的一些实施例中，显示装置还包括转换单元，用于对第二字符串进行字符转换，以使第二字符串的字符类型与第一字符串的字符类型相同。

本申请实施例通过将第二字符串进行字符转换，以保证电子设备中的第二字符串与用户输入的第一字符串的差异类型相同，进而保证用户输入第一字符串后，所显示的候选词能够与第一字符串相对应，保证显示内容的准确性。

本申请实施例中的显示装置可以是电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device，MID)、增强现实(augmented reality，AR)/虚拟现实(virtualreality，VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobile personalcomputer，UMPC)、上网本或者个人数字助理(personal digital assistant，PDA)等，还可以为服务器、网络附属存储器(Network Attached Storage，NAS)、个人计算机(personalcomputer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的显示装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为iOS操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的显示装置能够实现上述方法实施例实现的各个过程，为避免重复，这里不再赘述。

可选地，本申请实施例还提供一种电子设备，图4示出了本申请实施例的电子设备的结构框图，如图4所示，电子设备400包括处理器402，存储器404，存储在存储器404上并可在处理器402上运行的程序或指令，该程序或指令被处理器402执行时实现上述方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述的移动电子设备和非移动电子设备。

图5为实现本申请实施例的一种电子设备的硬件结构示意图。

该电子设备500包括但不限于：射频单元501、网络模块502、音频输出单元503、输入单元504、传感器505、显示单元506、用户输入单元507、接口单元508、存储器509以及处理器510等部件。

本领域技术人员可以理解，电子设备500还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器510逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图5中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

其中，处理器510用于获取用户输入的第一字符串；获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；确定至少一个第二字符串与第一字符串的匹配度；根据至少一个匹配度，显示第一字符串对应的候选词。

本申请实施例在用户输入第一字符串的情况下，电子设备的内容中不存在用户输入的第一字符串完全相同的字符串的情况下，可以获取与第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串，进而计算至少一个第二字符串与第一字符串之间的匹配度，进而根据匹配度，显示第一字符串对应的候选词，这样，在用户使用电子设备的过程中，能够根据输入的第一字符串为用户输出至少一个与第一字符串对应的候选词，这样，在电子设备中不存在与用户输入的第一字符串完全相同的字符串的情况下，仍然能够为用户显示与第一字符串相关的候选词，从而仍然能够基于候选词进行检索，为用户提供相关的检索结果，供用户进行查看，进而提高了用户体验。

可选地，处理器510还用于获取第二字符串与第一字符串之间的至少一个差异字符；根据至少一个差异字符，确定第二字符串与第一字符串之间的匹配度。

本申请实施例通过第二字符串与第一字符串之间的差异字符，对第二字符串与第一字符串之间的匹配度进行确定，可以有效地对匹配度进行确定，进而保证输出结果按照第二字符串与第一字符串的匹配度进行生成，以满足用户的检索需求，提高用户的检索体验。

可选地，处理器510还用于获取差异字符的差异类型，差异类型包括删除类型、插入类型和替换类型；根据差异类型，确定将第一字符串转换为第二字符串的过程中，至少一个差异字符的对应的步骤值，其中，步骤值用于表示将第一字符串转换为第二字符串的过程中所要执行的操作步骤对应的值；根据至少一个差异字符的步骤值，确定第二字符串与第一字符串之间的匹配度。

本申请实施例根据第二字符串与第一字符串之间的差异字符的差异类型，可以确定将第一字符串转换为第二字符串的过程中，差异字符的对应的步骤值，从而根据该步骤值确定第二字符串与第一字符串之间的匹配度，进而保证第二字符串与第一字符串之间的匹配度计算的准确性，提高输出结果的准确性。

可选地，处理器510还用于根据差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率；根据出现概率，确定步骤值。

本申请实施例根据差异字符的差异类型，确定将第一字符串转换为第二字符串的过程中，差异字符的出现概率，进而根据差异字符出现的概率，确定差异字符的步骤值，可以进一步提高步骤值确定的准确性，也即提高了第二字符串与第一字符串之间的匹配度确定的准确性，进而提高输出结果的准确性，提高用户的检索体验。

可选地，处理器510还用于将差异字符的步骤值进行动态规划计算，确定第二字符串与第一字符串之间的匹配度。

本申请实施例利用动态规划的方式对第一字符串转换为第二字符串的多种方式的差异字符的步骤值进行计算，从而可以确定多种转换方式中步骤值最小的方式对应的匹配度，以保证第二字符串与第一字符串之间的匹配度计算的准确性。

可选地，获取用户输入的第一字符串之前，处理器510还用于对第二字符串进行字符转换，以使第二字符串的字符类型与第一字符串的字符类型相同。

本申请实施例通过将第二字符串进行字符转换，以保证电子设备中的第二字符串与用户输入的第一字符串的差异类型相同，进而保证用户输入第一字符串后，所显示的候选词能够与第一字符串相对应，保证显示内容的准确性。

应理解的是，本申请实施例中，输入单元504可以包括图形处理器(GraphicsProcessing Unit，GPU)5041和麦克风5042，图形处理器5041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图像或视频的图像数据进行处理。显示单元506可包括显示面板5061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板5061。用户输入单元507包括触控面板5071以及其他输入设备5072中的至少一种。触控面板5071，也称为触摸屏。触控面板5071可包括触摸检测装置和触摸控制器两个部分。其他输入设备5072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

存储器509可用于存储软件程序以及各种数据。存储器509可主要包括存储程序或指令的第一存储区和存储数据的第二存储区，其中，第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器509可以包括易失性存储器或非易失性存储器，或者，存储器509可以包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synch link DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本申请实施例中的存储器509包括但不限于这些和任意其它适合类型的存储器。

处理器510可包括一个或多个处理单元；可选的，处理器510集成应用处理器和调制解调处理器，其中，应用处理器主要处理涉及操作系统、用户界面和应用程序等的操作，调制解调处理器主要处理无线通信信号，如基带处理器。可以理解的是，上述调制解调处理器也可以不集成到处理器510中。

本申请实施例还提供一种可读存储介质，可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，处理器为上述实施例中的电子设备中的处理器。可读存储介质，包括计算机可读存储介质，如计算机只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁碟或者光盘等。

本申请实施例另提供了一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行程序或指令，实现上述方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

本申请实施例提供一种计算机程序产品，该程序产品被存储在可读存储介质中，该程序产品被至少一个处理器执行以实现如上述方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个可读存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (14)

1.一种显示方法，其特征在于，所述方法包括：

获取用户输入的第一字符串；

获取与所述第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

确定至少一个所述第二字符串与所述第一字符串的匹配度；

根据至少一个所述匹配度，显示所述第一字符串对应的候选词。

2.根据权利要求1所述的显示方法，其特征在于，所述确定至少一个所述第二字符串与所述第一字符串的匹配度，包括：

获取所述第二字符串与所述第一字符串之间的至少一个差异字符；

根据至少一个所述差异字符，确定所述第二字符串与所述第一字符串之间的匹配度。

3.根据权利要求2所述的显示方法，其特征在于，所述根据至少一个所述差异字符，确定所述第二字符串与所述第一字符串之间的匹配度，包括：

获取所述差异字符的差异类型，所述差异类型包括删除类型、插入类型和替换类型；

根据所述差异类型，确定将所述第一字符串转换为所述第二字符串的过程中，至少一个所述差异字符的对应的步骤值，其中，所述步骤值用于表示将所述第一字符串转换为所述第二字符串的过程中所要执行的操作步骤对应的值；

根据至少一个所述差异字符的步骤值，确定所述第二字符串与所述第一字符串之间的匹配度。

4.根据权利要求3所述的显示方法，其特征在于，所述根据所述差异类型，确定将所述第一字符串转换为所述第二字符串的过程中，至少一个所述差异字符的对应的步骤值，包括：

根据所述差异类型，确定将第一字符串转换为所述第二字符串的过程中，所述差异字符的出现概率；

根据所述出现概率，确定所述步骤值。

5.根据权利要求3所述的显示方法，其特征在于，所述根据至少一个所述差异字符的步骤值，确定所述第二字符串与所述第一字符串之间的匹配度，包括：

将所述差异字符的步骤值进行动态规划计算，确定所述第二字符串与所述第一字符串之间的匹配度。

6.根据权利要求1至5中任一项所述的显示方法，其特征在于，所述获取用户输入的第一字符串之前，所述显示方法还包括：

对所述第二字符串进行字符转换，以使所述第二字符串的字符类型与所述第一字符串的字符类型相同。

7.一种显示装置，其特征在于，所述显示装置包括：

获取单元，用于获取用户输入的第一字符串；以及

获取与所述第一字符串具有相同字符的数量大于预设数量的至少一个第二字符串；

确定单元，用于确定至少一个所述第二字符串与所述第一字符串的匹配度；

显示单元，用于根据至少一个所述匹配度，显示所述第一字符串对应的候选词。

8.根据权利要求7所述的显示装置，其特征在于，所述获取单元还用于获取所述第二字符串与所述第一字符串之间的至少一个差异字符；

所述确定单元具体用于根据至少一个所述差异字符，确定所述第二字符串与所述第一字符串之间的匹配度。

9.根据权利要求8所述的显示装置，其特征在于，所述获取单元还用于获取所述差异字符的差异类型，所述差异类型包括删除类型、插入类型和替换类型；

所述确定单元具体用于根据所述差异类型，确定将所述第一字符串转换为所述第二字符串的过程中，至少一个所述差异字符的对应的步骤值，其中，所述步骤值用于表示将所述第一字符串转换为所述第二字符串的过程中所要执行的操作步骤对应的值；

所述确定单元还用于根据至少一个所述差异字符的步骤值，确定所述第二字符串与所述第一字符串之间的匹配度。

10.根据权利要求9所述的显示装置，其特征在于，所述确定单元具体用于根据所述差异类型，确定将第一字符串转换为所述第二字符串的过程中，所述差异字符的出现概率；以及

根据所述出现概率，确定所述步骤值。

11.根据权利要求9所述的显示装置，其特征在于，所述确定单元具体用于将所述差异字符的步骤值进行动态规划计算，确定所述第二字符串与所述第一字符串之间的匹配度。

12.根据权利要求7至11中任一项所述的显示装置，其特征在于，还包括转换单元，用于对所述第二字符串进行字符转换，以使所述第二字符串的字符类型与所述第一字符串的字符类型相同。

13.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或输入，所述程序或输入被所述处理器执行时实现如权利要求1至6中任一项所述的方法的步骤。

14.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或输入，所述程序或输入被处理器执行时实现如权利要求1至6中任一项所述的方法的步骤。