CN104504142A - 一种用于移动终端的文本查找方法和装置 - Google Patents
一种用于移动终端的文本查找方法和装置 Download PDFInfo
- Publication number
- CN104504142A CN104504142A CN201510003762.1A CN201510003762A CN104504142A CN 104504142 A CN104504142 A CN 104504142A CN 201510003762 A CN201510003762 A CN 201510003762A CN 104504142 A CN104504142 A CN 104504142A
- Authority
- CN
- China
- Prior art keywords
- group polling
- polling result
- entry
- letter
- result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种用于终端的文本查找方法和装置,根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,从而提高了查询方法对关键字输入错误的容忍度,从而提高了查询出目标文本的概率。
Description
技术领域
本发明涉及移动终端领域,更具体的涉及一种用于移动终端的文本查找方法和装置。
背景技术
随着终端的发展,通过输入关键字获得其匹配的信息是用户在终端上存查询信息的常用手段。这些信息对应的数据库的数据量往往不大,但需要能较为快速和精确地查找出用户所需的信息,比如查找手机中的联系人信息如姓名,又比如通过安装的输入法字库,在终端上键入需要的文本等。
由于其鲜明的业务特点和广泛的使用领域,许多厂家都对以上类似场景下的信息查询方法做了研究,也做了许多改进。前现行的查询方法,可以将用户输入的汉字字符转化为对应的拼音,这样,即使用户输入的汉字是错误的,只要是欲搜索的正确汉字的同音字,仍然可以得到从数据库中搜索到符合用户查询初衷的汉字字符串;或者仅凭用户输入的欲查询的字符串的部分关键字进行模糊搜索,列出包含这些部分关键字的符合查询条件的字符串,用可在列出的结果中选择所需字符串,还可以进一步获得字符串对应的信息。
然而,现有的查询方法要求用户输入的关键字是欲查询字符串的一部分或者对应的一部分拼音,才能够根据输入的字符获得用户欲查询的目标信息,不能容忍输入错误。而由于方言或者语言习惯,很多用户存在无法拼对单词或者弄错某些汉字对应的拼音的情况,如果用户输入的关键字中有错误,如cat输入为cut,林(lin)输入为凌(ling),hu(胡)输入为fu(符),则往往查询出的结果为空或者无法获得用户欲查询的字符串,使用户无法获得欲查询的信息,用户只能删除部分或全部的关键字重新回忆和输入,查询出目标信息的概率不高,查询不够准确,也浪费了用户的时间,影响用户体验。
发明内容
有鉴于此,本发明实施例提供了一种用于移动终端的文本查找方法和装置,以提高对关键字输入错误的容忍度,从而提高目标文本的查询效率和准确率。
第一方面,本发明实施例提供了一种用于移动终端的文本查找方法,所述方法包括:
接收用户输入的字母串;
根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
在第一方面的第一种可能的实现方式中,所述方法还包括:
在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
在第一方面的第二种可能的实现方式中,所述方法还包括:
在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
结合第一方面,或者第一方面第一至第二种任意一种可能的实现方式,在第三种可能的实现方式中,所述方法还包括:
每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
第二方面,本发明实施例提供了一种用于移动终端的文本查找方法,所述查找方法包括:
接收用户输入的汉字串;
根据所述汉字串得到所述汉字串对应的拼音串;
根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
在第二方面的第一种可能的实现方式中,所述方法还包括:
在i大于2的情况下,根据所述拼音串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
在第二方面的第二种可能的实现方式中,所述方法还包括:
在i等于2的情况下,根据所述拼音串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,
在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
结合第二方面,或者第二方面第一至第二种任意一种可能的实现方式,在第三种可能的实现方式中,所述方法还包括:
每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果;
第三方面,本发明实施例提供了一种文本查找装置,所述查找装置包括:
接收单元,用于接收用户输入的字母串;
查找单元,用于根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
在第三方面的第一种可能的实现方式中,所述查找单元还用于在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
结合第三方面第一种可能的实现方式,在第二种可能的实现方式中,所述查找单元还用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
结合第三方面,或者第三方面第一至第二种任意一种可能的实现方式,在第三种可能的实现方式中,所述装置还包括:
显示单元,用于每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
第四方面,本发明实施例提供了一种用于移动终端的文本查找装置,所述查找装置包括:
接收单元,用于接收用户输入的汉字串;
转换单元,用于根据所述汉字串得到所述汉字串对应的拼音串;
查找单元,用于根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
在第四方面的第一种可能的实现方式中,所述查询单元还用于:
在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
结合第四方面第一种可能的实现方式,在第二种可能的实现方式中,所述查询单元还用于:
在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,
在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
结合第四方面,或者第四方面第一至第二种任意一种可能的实现方式,在第三种可能的实现方式中,所述装置还包括:
显示单元,用于每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
与现有的技术相比,本发明实施例具有如下有益效果:
在本发明实施例中,提供的一种用于移动终端的文本查找方法和装置,在输入的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1a和图1b为本发明实施例提供的文本查找方法的流程示意图;
图2为本发明实施例提供的文本查找方法在一种具体场景下的流程示意图;
图3为本发明实施例提供的一种文本查找装置的结构图;
图4为本发明实施例提供的另一种文本查找装置的结构图;
图5为本发明实施例提供的一种终端的装置结构图;
图6为本发明实施例提供的另一种终端的装置结构图。
具体实施方式
本发明实施例提供了一种用于移动终端的文本查找方法和装置,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1a和图1b所示的是本发明实施例提供的文本查找方法的流程示意图,为了方便说明。图1a和图1b所对应的实施例以一次查找过程为例进行说明。一次查找过程就是根据用户输入的关键字显示出符合用户要求的匹配结果的过程,关键字可以是一个汉字或者一个字串。这种文本查找方法用于终端设备,终端设备可以是手机、笔记本电脑、台式电脑等等,本发明实施例不做限定。具体的,这种文本查找方法可以用于终端的通讯录中联系人中文或英文信息的查找、通过查找终端数据库中的文件名获得对应的文件、或者采用某种输入法,根据用户输入的关键字输入正确的文本等场景中,本发明实施例不做限定。图1a所述的查找方法,用户输入的是字母,包括以下步骤:
S101a:接收用户输入的字母串。
其中,字母串的长度取决于用户的输入。字母串中的字母可以是大写或者小写或者大写和小写的混合。
需要说明的是,本发明实施例中,某个字母与另一个字母匹配可以理解为这两个字母完全相同或者仅仅是大小写不同,如A与a,m与M。
S102a:根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同。
应当理解的是,第i组查询结果与所述第i-1组查询结果相同,换言之,就是表示第i-1组查询结果中不包括匹配所述第i个字母的词条。类似的,第i组查询结果中包括的词条与所述文本库中包括的词条相同,换言之,就是表示文本库中不包括匹配所述第i个字母的词条。
应当理解的是,这表示在用户输入的字母串中有错误的字母,这里表示为第i个字母,第i个字母可以是第一个字母,在文本库中不包括首个拼音字母或首个英文字母与第i个字母匹配的词条,或者,第i个字母可以是字母串中间的某个字母,在第i-1组查询结果中,没有与第i个字母匹配的词条。在本方法实施例中,无需删除用户输入错误的字母或者用户重新输入字母串从头查找,而是仍然获得第i组查询结果,第i组查询结果与第i-1组查询结果或者文本库相同。S102a的这个过程,相当于忽略了第i个字母,或者将第i个字母当做了任意字母进行查询。
具体的,在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
可选的,显示第i组查询结果。
需要理解的是,非空子集包括全集。
需要理解的是,终端中的文本库,可以是终端中预设的文本库,也可以是用户动态加载或载入终端中的文本库,本发明实施例不做限定。
S103a:根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
可选的,显示第i+1组结果。
可选的,每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
S104a:显示所述字母串对应的最后一组查询结果。
需要说明的是,由于本发明的技术方案是个递归流程,采用整个查询过程中的第i-1个字母、第i个字母以及第i+1个字母对应的步骤有代表性地来说明,但本发明的完整的技术方案中还包括根据用户输入的字母串中的其他字母来查找直到获得最终一组查询结果的过程,但都遵循本发明实施例中披露的步骤的规律,本领域技术人员应当能够结合本发明实施例中披露的步骤和本领域常用的技术手段获得完整的技术方案。
本领域技术人员应当理解,本发明实施例中,一次查询过程指的是根据用户输入的字母串通过在文本库中查找,直到获得最后一组查询结果的过程。例如,用户输入n个字母,则获得的第n组查询结果就是最后一组查询结果。在这个过程中:要获得第i组查询结果,就需要获得第1组查询结果,再从第1组查询结果中获得第2组查询结果,再从第2组查询结果中获得第3组查询结果……直到从第i-1组查询结果中获得第i组查询结果。
另外,需要说明的是,结合现有技术,本发明实施例中,对于“第i组查询结果中包括匹配所述第i+1个字母的词条”应当理解为:
在一个实施例中,S102a中获得第i组查询结果的查询过程中,实际上是将第i个字母转化为任意字母来进行查询。则在这个实施例中,则第i组查询结果中匹配字母串中的第i+1个字母的词条表示:这些词条的第i+1个拼音字母或者英文字母与字母串中的第i+1个字母完全相同或者仅大小写不同。应当理解的是,如果这些词条的第i+1个拼音字母或者英文字母又恰好完全相同或者或者仅大小写不同,并且这些词条的第i+1个拼音字母或者英文字母与字母串中的第i+1个字母完全相同或者仅大小写不同,那么也会出现第i+1组查询结果与第i组查询结果相同的情况,然而这种情况下,第i+1组查询结果的词条匹配所述第i+1个字母。
在另一个实施例中,在S102a中获得第i组查询结果的查询过程中,原理上是将第i个字母忽略来进行查询,并在获得第i组查询结果后将第i个字母对应的查询过程忽略。则在这个实施例中,本领域技术人员应该理解的是,如果在第i个字母之前,已经根据m个字母成功查找出了m组匹配的查询结果,其中m小于i,那么在第i组查询结果中,词条的拼音拼写或者英语拼写的前m个字母相同;则第i组查询结果中匹配字母串中的第i+1个字母的词条满足:这些词条的拼音拼写或者英语拼写的第m+1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同。应当理解的是,如果这些词条的第m+1个字母又恰好完全相同或者或者仅大小写不同,并且这些词条的第m+1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同,那么也会出现第i+1组查询结果与第i组查询结果相同的情况,然而这种情况下,第i+1组查询结果的词条匹配所述第i+1个字母。
如果在第i个字母之前,没有根据字母串中的任何一个字母查找出匹配的查询结果,则第i组查询结果中匹配字母串中i+1个字母的词条满足,词条的拼音拼写或者英语拼写的第1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同。
需要说明的是,可以接收用户输入的字母串中的所有字母后,再开始S102a及以后的步骤;也可以接收第i个字母,根据第i组查询结果或者文本库获得第i+1组查询结果,再接收第i+1个字母,根据第i+1组查询结果获得第i+2组查询结果,也就是接收字母串中的字母和获得查询结果交替进行,本发明实施例对此不做限定。
为了方便理解,现以图2a所示的流程,在查找联系人的场景下做简要说明,在此情景下,终端预设的文本库就是终端中预先存储的通讯录,由以下词条组成:“曹芳”、“方静”、“李亮”、“林夕”、“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”、”Lucy”和”Linda”。
以将错误的字母忽略并在获得第i组查询结果后将错误的字母对应的查询过程忽略的情况,进行说明。
比如,用户要查找的词条是“陆清”,用户输入的字母串为mlfuq。
字母串的第一个字母是m,并且文本库中查找不到首字母或首个拼音是m的词条,则第一个字母错误,则将字母m忽略,第一个字母对应的第一组查询结果包括的词条与通讯录中的包括的词条相同,第一组查询结果具体为“曹芳”、“方静”、“李亮”、“林夕”、“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”、”Lucy”和”Linda”。
可选的,显示第一组查询结果,能够更方便用户查看。
字母串的第二个字母是l,从第一组查询结果中查找出第二组查询结果,由于第一个字母m错误,忽略第一个字母对应的查询过程,即查找出第一组查询结果中的词条中首字母或者首拼音与l匹配的词条,则第二组查询结果包括的所有词条的首字母或者首拼音与l匹配,第二组查询结果具体为“李亮”、“林夕”、“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”、”Lucy”和”Linda”。
可选的,显示第二组查询结果,能够更方便用户查看。
字母串的第三个字母是f,从第二组查询结果中查找出第三组查询结果,即查找出第二组查询结果中的词条中第二个字母或者第二个拼音与f匹配的词条。但是在第二组查询结果中,没有词条的拼音或者拼写中的第二个字母与f匹配,则第三组查询结果与第二组查询结果相同,具体为“李亮”、“林夕”、“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”、”Lucy”和”Linda”。
可选的,显示第三组查询结果,能够更方便用户查看。
字母串的第四个字母是u,从第三组查询结果中查找出第四组查询结果,由于第三个字母f错误,忽略第三个字母对应的查询过程,即查找出第三组查询结果中的词条的第二个字母或者第二个拼音与u匹配的词条,第四组查询结果具体为:“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”和”Lucy”。
可选的,显示第四组查询结果,能够更方便用户查看。
字母串的第五个字母是q,从第四组查询结果中查找出第五组查询结果,由于第四个字母u对应匹配的第四组查询结果,即查找出第四组查询结果中的词条的第三个字母或者第三个拼音与u匹配的词条,第五组查询结果具体为:“卢琦”和“陆清”。
由于用户不再输入其他字母改变字母串,本次查询过程结束,第五组查询结果是最后一组查询结果,显示第五组查询结果。
可选的,接收用户的下一步针对词条“陆清”对应的联系人的操作,比如选中、删除、修改、查看等等。
需要说明的是,显然,如果用户输入的字母串是“luq”,即用户输入的关键字没有错误的情况下,采用现有的技术即可匹配出相应的结果,本发明实施例不再赘述。
以将错误的字母转化为任意字母的情况,进行说明。
比如,用户要查找的词条是“李亮”,输入的字母串是“nil”。
字母串的第一个字母是n,根据第一个字母从文本库中查找出第一组查询结果。文本库中查找不到首字母或首个拼音是n的词条,则第一个字母错误,则将字母n转化为任意字母来查找,第一组查询结果包括的词条与通讯录中的包括的词条相同,第一组查询结果具体为“曹芳”、“方静”、“李亮”、“林夕”、“卢明”、“卢琦”、“路一阳”、“陆清”、“陆怀山”、“鲁月”、”Lucy”和”Linda”。
可选的,显示第一组查询结果,能够更方便用户查看。
字母串的第二个字母是i,根据第二个字母从第一组查询结果中查找出第二组查询结果。由于第一个字母错误,实际是字母n转化为任意字母来查找而获得的第一组查询结果,因此从第一组查询结果中查找出第二组查询结果,即查找出第一组查询结果中的词条中第二个字母或者第二个拼音与i匹配的词条,则第二组查询结果包括的所有词条的第二个字母或者第二个拼音与i匹配,第二组查询结果具体为“李亮”、“林夕”和”Linda”。
可选的,显示第二组查询结果,能够更方便用户查看。
字母串的第三个字母是l,根据第三个字母从第二组查询结果中查找出第三组查询结果,即查找出第二组查询结果中的词条中第三个字母或者第三个拼音与l匹配的词条,则第三组查询结果具体为“李亮”。
由于用户不再输入其他字母改变字母串,本次查询过程结束,第三组查询结果是最后一组查询结果,显示第三组查询结果。
可选的,接收用户的下一步针对词条“李亮”对应的联系人的操作,比如选中、删除、修改、查看等等。
需要说明的是,显然,如果用户输入的字母串是“lil”,即用户输入的关键字没有错误的情况下,采用现有的技术即可匹配出相应的结果,本发明实施例不再赘述。
图1b所表示的查找方法中,同样应用于终端,与图1a不同的是,用户输入的是汉字串。此方法包括以下步骤:
步骤S101b:接收用户输入的汉字串。
步骤S102b:根据所述汉字串得到所述汉字串对应的拼音串。
具体的,根据所述汉字串,通过汉字与其对应的拼音的转化代码,以得到所述汉字串对应的拼音串。
步骤S103b:根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同。
应当理解的是,第i组查询结果与所述第i-1组查询结果相同,换言之,就是表示第i-1组查询结果中不包括匹配所述第i个拼音字母的词条。类似的,第i组查询结果中包括的词条与所述文本库中包括的词条相同,换言之,就是表示文本库中不包括匹配所述第i个拼音字母的词条。
应当理解的是,这表示在用户输入的汉字串中有与欲查询的词条中的汉字不同音的汉字,即错误的汉字,这里体现为拼音串中的第i个字母,第i个字母可以是第一个字母,在文本库中不包括首个拼音字母与第i个字母匹配的词条,或者,第i个字母可以是拼音串中间的某个字母,在第i-1组查询结果中,没有与第i个字母匹配的词条。在本方法实施例中,无需删除用户输入错误的汉字或者用户重新输入汉字串从头查找,而是仍然获得第i组查询结果,第i组查询结果与第i-1组查询结果或者文本库相同。S102a的这个过程,相当于忽略了第i个字母,或者将第i个字母当做了任意字母。
具体的,在i大于2的情况下,根据所述拼音串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,在i等于2的情况下,根据所述拼音串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,
在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
需要理解的是,非空子集包括全集。
步骤S104b:根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
需要说明的是,由于本发明的技术方案是个递归流程,采用整个查询过程中的第i-1个字母、第i个字母以及第i+1个字母对应的步骤有代表性地来说明,但本发明的完整的技术方案中还包括根据用户输入的字母串中的其他字母来查找直到获得最终一组查询结果的过程,但都遵循本发明实施例中披露的步骤的规律,本领域技术人员应当能够结合本发明实施例中披露的步骤和本领域常用的技术手段获得完整的技术方案。
本领域技术人员应当理解,本发明实施例中,一次查询过程指的是根据用户输入的汉字串转化成的拼音串通过在文本库中查找,直到获得最后一组查询结果的过程。例如,用户输入的汉字串转化成的拼音串包括n个字母,则获得的第n组查询结果就是最后一组查询结果。在这个过程中:要获得第i组查询结果,就需要获得第1组查询结果,再从第1组查询结果中获得第2组查询结果,再从第2组查询结果中获得第3组查询结果……直到从第i-1组查询结果中获得第i组查询结果。
可选的,每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音字母,在上一组查询结果中得到所述最后一个拼音字母对应的一组查询结果后,显示所述一组查询结果。应当理解的是,由于汉字串对应的拼音串是根据汉字的顺序一个一个转译的,本领域技术人员很容易实现标记每个汉字的最后一个拼音字母,本发明实施例对如何标记每个汉字的最后一个拼音字母不做限制。显示最后一个拼音字母对应的一组查询结果,方便用户查看查询出的词条,帮助用户决定是否增加汉字串中包括的汉字。
可选的,在根据第m个字母从第m-1组查找结果或者文本库中查找出的第m组查询结果只包括一个词条的情况下,停止根据第m+1个字母的查找。显示第m组查询结果。
另外,需要说明的是,结合现有技术,本发明实施例中,对于“第i组查询结果中包括匹配所述第i+1个字母的词条”应当理解为:
在一个实施例中,S103b中获得第i组查询结果的查询过程中,实际上是将第i个字母转化为任意字母来进行查询。则在这个实施例中,则第i组查询结果中匹配字母串中的第i+1个字母的词条表示:这些词条的第i+1个拼音字母与字母串中的第i+1个字母完全相同或者仅大小写不同。应当理解的是,如果这些词条的第i+1个拼音字母又恰好完全相同或者或者仅大小写不同,并且这些词条的第i+1个拼音字母与字母串中的第i+1个字母完全相同或者仅大小写不同,那么也会出现第i+1组查询结果与第i组查询结果相同的情况,然而这种情况下,第i+1组查询结果的词条匹配所述第i+1个字母。
在另一个实施例中,在S103b中获得第i组查询结果的查询过程中,原理上是将第i个字母忽略来进行查询,并在获得第i组查询结果后将第i个字母对应的查询过程忽略。则在这个实施例中,本领域技术人员应该理解的是,如果在第i个字母之前,已经根据m个字母成功查找出了m组匹配的查询结果,其中m小于i,那么在第i组查询结果中,词条的拼音拼写的前m个字母相同;则第i组查询结果中匹配字母串中的第i+1个字母的词条满足:这些词条的拼音拼写第m+1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同。应当理解的是,如果这些词条的第m+1个字母又恰好完全相同或者或者仅大小写不同,并且这些词条的第m+1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同,那么也会出现第i+1组查询结果与第i组查询结果相同的情况,然而这种情况下,第i+1组查询结果的词条匹配所述第i+1个字母。
如果在第i个字母之前,没有根据字母串中的任何一个字母查找出匹配的查询结果,则第i组查询结果中匹配字母串中i+1个字母的词条满足,词条的拼音拼写的第1个字母与字母串中的第i+1个字母完全相同或者仅大小写不同。
需要说明的是,当用户输入的汉字串比较长时,可以接收用户输入的汉字串中的所有汉字后,再开始S102b及以后的步骤;也可以接收一部分汉字串,开始S102b及以后的步骤,获得这一部分汉字串的最后一组查询结果,并在这个过程中或以后再接收第二部分汉字串,在获得上一部分汉字串的最后一组查询结果后,再开始关于第二部分的汉字串的S102b及以后的步骤,如此往复直到获得整个汉字串的最后一组查询结果,的也就是接收汉字串、转化汉字串和查询过程交替进行,本发明实施例对此不做限定。比如,在不同的应用场景下,一次查找过程中,用户可能一次性输入所有查找关键字,也可能分次输入查找的关键词,比如在通讯录中查找联系人时输入联系人的姓名等等,本领域技术人员可以通过本发明实施例的披露内容总结出技术方案流程,本发明实施例不再赘述。
步骤S105b:显示所述拼音串对应的最后一组查询结果。
本领域技术人员应当理解,要获得第n+1组查询结果,i需要依次取1到n,即依次获得第2组查询结果,第3组查询结果……第n组查询结果。
则对于第i组查询结果中的所有词条,这些词条对应的第i+1匹配子串是这些词条的拼音串或者英文拼写中,从第一个字母起顺序和字母组成相同的最长的连续子串。
类似的,现以图1b方法的流程,在查找联系人的场景下做简要说明,在此情景下,文本库就是终端中预先存储的通讯录,由词条“李东”、“林化”、“林内”、“林米”、“林想”、“林言进”和“陆潜”组成。
一方面,以将错误的字母忽略并在获得第i组查询结果后将错误的字母对应的查询过程忽略的情况,进行说明。
用户想要搜索的联系人时“林言进”,由于发音问题,用户输入的汉字串为“凌言”(这里举例为用户一次性输入完整名字的例子,用户一个一个汉字输入的情况类似,不再举例)。
终端接收用户输入的汉字串,即“凌言”;根据汉字串“凌言”通过汉字转化为拼音的代码,获得对应的拼音串“lingyan”。
根据拼音串的第一个查询字母“l”,从文本库中获得第一组查询结果,由词条“李东”、“林化”、“林内”、“林米”、“林想”、“林言进”和“陆潜”组成。第一组查询结果中的每个词条第一个拼音字母与第一个查询字母匹配,并且由于文本库中的词条的第一个拼音字母都相同,第一组查询结果中包括的词条与文本库中包括的词条相同。
根据拼音串的第二个查询字母“i”,从第一组查询结果中获得第二组查询结果,第二组查询结果由词条由“李东”、“林化”、“林内”、“林米”、“林想”和“林言进”组成。第二组查询结果中的每个词条第二个拼音字母与第二个查询字母匹配。
根据拼音串的第三个查询字母“n”,从第二组查询结果中获得第三组查询结果,第三组查询结果由词条由“林化”、“林内”、“林米”、“林想”和“林言进”组成。第三组查询结果中的每个词条第三个拼音字母与第三个查询字母匹配,并且由于文本库中的词条的第三个拼音字母都相同,第三组查询结果与第二组查询结果相同。
根据拼音串的第四个查询字母“g”,从第三组查询结果中查找,以获得第四组查询结果。由于用户的输入错误,第四个查询字母是错误的字母,在第三组查询结果中不包括匹配第四个查询字母的词条,将第四个查询字母忽略进程查询,获得的第四组查询结果与第三组查询结果相同,第四组查询结果由词条“林化”、“林内”、“林米”、“林想”和“林言进”组成。
可选的,显示第四组查询结果,能够更方便用户查看。
根据拼音串的第五个查询字母“y”,从第四组查询结果中查找,以获得第五组查询结果。由于用户的输入错误,第四个查询字母是错误的字母,忽略第四个字母的查询过程,从第四组查询结果中查找对应的拼音串的第四个字母是“y”的词条,则第五组查询结果由“林言进”组成。
类似的,根据拼音串的第六个查询字母“a”,从第五组查询结果中查找,以获得第六组查询结果,显然第五组查询结果与第六组查询结果相同,第六组查询结果由“林言进”组成;根据拼音串的第七个查询字母“n”,从第六组查询结果中查找,以获得第七组查询结果,显然第七组查询结果与第六组查询结果相同,第七组查询结果由“林言进”组成,由于用户未输入其他汉字,本次查询过程结束,第七组查询结果是最后一组查询结果,显示第七组查询结果。
可选的,接收用户的下一步针对词条“林言进”对应的联系人的操作,比如选中、删除、修改、查看等等。
需要说明的是,显然,如果用户输入的汉字串是“林言”,即用户输入的关键字没有错误的情况下,采用现有的技术即可匹配出相应的结果,本发明实施例不再赘述。
或者优选的,由于第五组查询结果只包括一个查询词条,停止根据第六个查询字母的查找和根据第七个查询字母的查找,本次查询过程结束,显示第五组查询结果。
另一方面,以将错误的字母转化为任意字母的情况,进行说明。
比如,用户要查找的词条是“林言进”,由于发音错误,输入的汉字串是“您言”,对应的拼音串是“ninyan”。
拼音串的第一个字母是n,根据第一个拼音字母从文本库中查找第一组查询结果,并且文本库中查找不到首字母或首个拼音是n的词条,则第一个字母错误,则将字母n转化为任意字母来查找,第一组查询结果包括的词条与通讯录中的包括的词条相同,第一组查询结果具体为由词条“李东”、“林化”、“林内”、“林米”、“林想”、“林言进”和“陆潜”组成。
拼音串的第二个字母是i,根据第二个字母从第一组查询结果中查找出第二组查询结果。由于第一个字母错误,实际是字母n转化为任意字母来查找而获得的第一组查询结果,因此从第一组查询结果中查找出第二组查询结果,即查找出第一组查询结果中的词条中第二个拼音与i匹配的词条,则第二组查询结果包括的所有词条的第二个字母或者第二个拼音与i匹配,第二组查询结果具体为“李东”、“林化”、“林内”、“林米”、“林想”和“林言进”。
拼音串的第三个字母是n,根据第三个字母从第二组查询结果中查找出第三组查询结果,即查找出第二组查询结果中的词条中第三个拼音与n匹配的词条,则第三组查询结果具体为“林化”、“林内”、“林米”、“林想”和“林言进”。
由于第三个字母是汉字串中第一个汉字“您”的最后一个拼音字母n,可选的,显示第三组查询结果,以方便用户查看。
拼音串的第四个字母是y,根据第四个字母从第三组查询结果中查找出第四组查询结果,即查找出第三组查询结果中的词条中第四个拼音字母与y匹配的词条,则第四组查询结果具体为“林言进”。
类似的,根据拼音串的第五个查询字母“a”,从第四组查询结果中查找,以获得第五组查询结果,显然第五组查询结果与第四组查询结果相同,第五组查询结果由“林言进”组成;根据拼音串的第六个查询字母“n”,从第五组查询结果中查找,以获得第六组查询结果,显然第六组查询结果与第五组查询结果相同,第六组查询结果由“林言进”组成,由于用户未输入其他汉字,本次查询过程结束,第六组查询结果是最后一组查询结果也是汉字串中一个汉字的最后一个拼音字母对应的查询结果,显示第六组查询结果。
可选的,接收用户的下一步针对词条“林言进”对应的联系人的操作,比如选中、删除、修改、查看等等。
需要说明的是,显然,如果用户输入的汉字串是“林言”,即用户输入的关键字没有错误的情况下,采用现有的技术即可匹配出相应的结果,本发明实施例不再赘述。
或者优选的,由于第四组查询结果只包括一个查询词条,停止根据第五个查询字母的查找和根据第六个查询字母的查找,本次查询过程结束,显示第四组查询结果。
需要说明的是,在图1a和图1b所对应的方法在其他场景下的具体例子,比如通过查找终端数据库中的文件名获得对应的文件、或者采用某种输入法,根据用户输入的关键字输入正确的文本等等,执行方式和在终端的通讯录(电话簿)中查找联系人的场景下很类似,本领域技术人员很容易联想和理解,本申请文件不再在其他应用场景中举例详细说明,同样落入本申请文件的保护范围。应当理解,本发明实施例不限定文本查找的具体应用场景,也不局限于本发明实施例中举例的几种场景。
图1a和图1b所对应的用于终端的文本查找方法,在输入的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。
图2所示是的本发明实施例中文本查找方法的另一个流程示意图,是图1a和图1b所示的方法的另一种表述方式。同样的,这种文本查找方法应用于终端。图2所示的方法包括以下步骤:
S201:接收用户输入的字母或者汉字。
可选的,如果用户输入的是汉字,则调用转换代码使用户输入的汉字转换为拼音,从而用于同音字匹配和错误字符的处理。
需要说明的是,将汉字转换为拼音所采用的代码或者实现方法属于现有技术,本发明实施例对实施的具体方法不做限定。
S202:按照用户输入的字母或者由用户输入的汉字转化成的字母的顺序,在文本库中进行多轮查找,每一轮以一个字母作为关键字,直到遍历所有字母,获得最终的查找结果。
具体的,在按照顺序进行多轮查找的过程中,以某一轮查找为例进行说明:
在本轮查找的搜索范围内,根据本轮查找字母,对搜索范围内包括的联系人进行查找,获得本轮查找字母所匹配的结果,其中,查找的搜索范围是上一轮查找的结果;
在本轮查找的搜索范围内存在与本轮查找字母所匹配的结果的情况下,则可以认为用户输入的字母或者汉字有误,本轮查找字母是一个错误的字符,则对错误字符进行特殊处理后,再次进行查找,从而获得的本轮查找的结果与上一轮查找结果相同;或者,则对错误字符进行特殊处理后,本轮查找的结果维持上一轮查找的结果不变。具体的,对错误字符进行的特殊处理可以是忽略、将字符作为任意字符等等,具体方式本发明实施例不做限定。
可选的,显示本轮查找结果。
S203:显示最终的查找结果。
需要理解的是,图2所示的文本查找方法同样适用于多种场景。为了更好的说明图2所示的方法,以在通讯录中查找联系人的场景为例,用一个具体的例子来描述,这个例子中,对于错误的字母,获得这个字母对应的一组查询结果后,忽略这组查询结果。例如,用户想要查找的联系人姓名为“林附进”,输入的是拼音字母,由于通讯录内符合“lin”这个发音的名字很多,在输入“lin”时仍然无法快速准确定位联系人,但在输入第二个字的拼音“fu”前,将第一个字的拼音多输入了一个字母,变成了“ling”,导致第一个字的音输入错误,使用图2所示的方法,在以g为关键字的第四轮查找中找不到匹配的联系人,则对第四轮的关键字进行特殊处理,比如将第四轮的关键字忽略或者将其作为任意字符,用户可以正常输入第二个字对应的第一个拼音字母“f”,可以准确定位到联系人。
具体的,用户输入第一个字母“l”,从通讯录中查找出的结果为“李源”、“李铭”、“林华”、“林内”、“林自”、“林际”、“林祥”、“林东”和“林附进”,优选的,显示第一轮结果;用户输入第二个字母“i”,从通讯录中查找出的结果为“李源”、“李铭”、“林华”、“林内”、“林自”、“林际”、“林祥”、“林东”和“林附进”,优选的,显示第二轮结果;用户输入第三个字母“n”,从通讯录中查找出的结果为“林华”、“林内”、“林自”、“林际”、“林祥”、“林东”和“林附进”,优选的,显示第三轮结果;用户输入第四个字母“g”,从通讯录中查找出的结果为“林华”、“林内”、“林自”、“林际”、“林祥”、“林东”和“林附进”,优选的,显示第四轮结果;用户输入第五个字母“f”,从通讯录中查找出的结果为“林附进”,查找完成,显示第五轮结果。或者,具体的,用户输入“lingf”,在以g为关键字的第四轮查找中找不到匹配的联系人,则对第四轮的关键字进行特殊处理,比如将第四轮的关键字忽略或者将其作为任意字符,从而继续在通讯录中进行第五轮查找,获得查找结果“林附进”,查找完成,显示第五轮结果。或者,具体的,用户输入第一个汉字对应的拼音时输入错误而输入成“ling”,在以g为关键字的第四轮查找中找不到匹配的联系人,则对第四轮的关键字进行特殊处理,比如将第四轮的关键字忽略或者将其作为任意字符,从通讯录中查找出的结果为“林华”、“林内”、“林自”、“林际”、“林祥”、“林东”和“林附进”,显示第四轮结果;由于结果较多,用户继续输入“f”,从而继续在通讯录中进行第五轮查找,获得查找结果“林附进”,查找完成,显示第五轮结果。
需要说明的是,显然,如果用户输入的第一汉字串就是“林”、第二汉字串就是“附”,即用户输入的关键字没有错误的情况下,图1a对应的方法同样适用。
需要说明的是,在图2所对应的方法在其他场景下的具体例子,比如通过查找终端数据库中的文件名获得对应的文件或者采用某种输入法,根据用户输入的关键字输入正确的文本等等,执行方式和在终端的通讯录(电话簿)中查找联系人的场景下很类似,本领域技术人员很容易联想和理解,本申请文件不再在其他应用场景中举例详细说明,同样落入本申请文件的保护范围。应当理解,本发明实施例不限定文本查找的具体应用场景,也不局限于本发明实施例中举例的几种场景。
需要说明的是,在采用某种输入法,根据用户输入的关键字输入正确的文本的应用场景下,如果用户输入的关键字不能查询到匹配的字或者词,也可以显示与用户输入的关键字相同的词条。如用户输入“lingf”,显示“lingf”,用户输入“凌燕”,显示“凌燕”。
图2所对应的用于终端。的文本查找方法,在输入的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。
图3所示的是一种文本查找的装置300,所述装置用于终端,包括:
接收单元301,用于接收用户输入的字母串;
查找单元302,用于根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,查找单元302还用于在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,查找单元302还用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
可选的,所述装置300还包括显示单元303,用于每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
可选的,所述显示单元303还用于显示用户输入的字母串。
图4所示的是一种文本查找的装置400,所述装置用于终端,包括:
接收单元401,用于接收用户输入的汉字串;
转换单元402,用于根据所述汉字串得到所述汉字串对应的拼音串;
查找单元403,用于根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,所述查询单元403还用于在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,所述查询单元403还用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
可选的,所述查询单元403还用于,在根据第m个字母从第m-1组查找结果或者文本库中查找出的第m组查询结果只包括一个词条的情况下,停止根据第m+1个字母的查找。
所述装置还包括显示单元404,用于每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
可选的,所述显示单元404还用于显示第m组查询结果。
可选的,所述显示单元404还用于显示用户输入的汉字串。
可见,采用图3或者图4所示的装置后,在输入的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。
图5描述了本发明实施例提供的一种终端设备500的结构,本发明实施例所述的数据传输方法适用于终端设备500。该终端设备500包括:至少一个处理器501,用户接口503,网络接口504,存储器505,至少一个通信总线502。通信总线502用于实现这些组件之间的连接通信。该终端设备500可选的包含用户接口503,包括显示器(例如,触摸屏、LCD、CRT、全息成像(Holographic)或者投影(Projector)等),键盘或者点击设备(例如,鼠标,轨迹球(trackball),触感板或者触摸屏等),用户接口503可以用于接收用户输入的字母串。
存储器505可以包括只读存储器和随机存取存储器,并向处理器501提供指令和数据。存储器505的一部分还可以包括非易失性随机存取存储器(NVRAM)。
在一些实施方式中,存储器505存储了如下的元素,可执行模块或者数据结构,或者他们的子集,或者他们的扩展集:操作系统5051,包含各种系统程序,例如框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务;应用程序模块5052,包含各种应用程序,例如桌面(launcher)、媒体播放器(Media Player)、浏览器(Browser)等,用于实现各种应用业务。
在本发明实施例中,通过调用存储器505存储的程序或指令,处理器501用于:根据用户输入的字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,所述处理器501还用于:在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,所述处理器501还用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
可选的,每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,所述处理器501还用于:控制用户接口503显示所述一组查询结果。
可选的,所述处理器501还用于控制用户接口503显示用户输入的字母串。
在本发明另一个实施例中,通过调用存储器505存储的程序或指令,处理器501用于:根据用户输入的汉字串得到所述汉字串对应的拼音串;根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,所述处理器501还用于在在i大于2的情况下,根据所述拼音串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,所述处理器501还用于在i等于2的情况下,根据所述拼音串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
可选的,每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,所述处理器501还用于控制用户接口503显示所述一组查询结果。
可选的,所述处理器501还用于在根据第m个字母从第m-1组查找结果或者文本库中查找出的第m组查询结果只包括一个词条的情况下,停止根据第m+1个字母的查找;控制用户接口503显示第m组查询结果。
可选的,所述处理器501还用于控制用户接口503显示用户输入的字母串。
类似的,终端设备500还可执行图1a、图1b以及图2的方法及实施例,本发明实施例在此不再赘述。
可见,采用图5所示的设备后,终端接收到的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件(例如处理器)来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
本发明实施例涉及一种终端600及文本查找方法,该终端600可以为手机、平板电脑、PDA(Personal Digital Assistant,个人数字助理)、POS(Point of Sales,销售终端)、或车载电脑等。
图6示出的是与本发明实施例提供的终端600的部分结构的框图。参考图6,终端600包括RF(Radio Frequency,射频)电路610、存储器620、输入单元630、显示单元640、传感器650、音频电路660、WiFi(wirelessfidelity,无线保真)模块670、处理器680、以及电源690等部件。本领域技术人员可以理解,图6中示出的终端结构并不构成对终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
下面结合图6对终端600的某些构成部件进行具体的介绍。本发明实施例的一种终端600,包括,存储器620、处理器660及输入单元630等,该存储器620存储终端预设的文本库;该输入单元630用于接收用户输入的字母串;该处理器660用于根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,该处理器660用于在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,该处理器660用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
在另一种实施方式中,图6所示的终端600,其处理器660还有另一种运行方式,在这种实施方式下该处理器660用于根据所述汉字串得到所述汉字串对应的拼音串;根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
具体的,在这种实现方式下,该处理器660用于在i大于2的情况下,根据所述拼音串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
具体的,在这种实现方式下,该处理器660用于在i等于2的情况下,根据所述拼音串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
可以理解的,存储器620可以为该终端600的内存或者该终端600的内存和外存。存储器620包括NVRAM非易失存储器、DRAM动态随机存储器、SRAM静态随机存储器、Flash闪存以及硬盘、光盘、USB盘、软盘或磁带机。
该输入单元630可用于接收输入的数字或字符信息,如用户输入的汉字串或者字母串,以及产生与终端600的用户设置以及功能控制有关的信号输入。具体地,本发明实施例中,该输入单元630可以包括触控面板631。触控面板636,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板631上或在触控面板631的操作),并根据预先设定的程式驱动相应的连接装置。可选的,触控面板631可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给该处理器660,并能接收处理器660发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板631。除了触控面板631,输入单元630还可以包括其他输入设备632,其他输入设备632可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
该终端600还可以包括显示单元640,该显示单元640可用于显示由用户输入的信息或提供给用户的信息以及终端600的各种菜单界面。具体的,该显示单元640可以每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果或者每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果。以及可选的,在根据第m个字母从第m-1组查找结果或者文本库中查找出的第m组查询结果只包括一个词条的情况下,显示第m组查询结果。该显示单元640可包括显示面板641,可选的,可以采用LCD(Liquid Crystal Display,液晶显示器)或OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板641。
本发明实施例中,该触控面板631覆盖该显示面板641,形成触摸显示屏,当该触摸显示屏检测到在其上或附近的触摸操作后,传送给处理器660以确定触摸事件的类型,随后处理器660根据触摸事件的类型在触摸显示屏上提供相应的视觉输出。
本发明实施例中,该触摸显示屏包括应用程序界面显示区及常用控件显示区。该应用程序界面显示区及该常用控件显示区的排列方式并不限定,可以为上下排列、左右排列等可以区分两个显示区的排列方式。该应用程序界面显示区可以用于显示应用程序的界面。每一个界面可以包含至少一个应用程序的图标和/或widget桌面控件等界面元素。该应用程序界面显示区也可以为不包含任何内容的空界面。该常用控件显示区用于显示使用率较高的控件,例如,设置按钮、界面编号、滚动条、电话本图标等应用程序图标等。
该处理器660是终端600的控制中心,利用各种接口和线路连接整个手机的各个部分,通过运行或执行存储在该存储器620内的软件程序和/或模块以及数据,执行终端600的各种功能和处理数据,从而对终端600进行整体监控。可选的,该处理器660可包括一个或多个处理单元。
可见,图6所示的终端600在接收到的关键字存在错误或者不准确的情况下,仍可查询到用户欲查询的目标文本,此方法提高了文本查找方法对关键字输入错误的容忍度,简化关键字输入错误情况下的查询过程,能够提高目标文本的查询效率和查询准确率,进而提高用户体验。
以上为本发明实施例所提供的用于移动终端的文本查找方法和装置,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。
Claims (16)
1.一种用于移动终端的文本查找方法,其特征在于,所述方法包括:
接收用户输入的字母串;
根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同;
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与第i组查询结果相同。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
4.根据权利要求1到3任一所述的方法,其特征在于,所述方法还包括:
根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
5.一种用于移动终端的文本查找方法,其特征在于,所述查找方法包括:
接收用户输入的汉字串;
根据所述汉字串得到所述汉字串对应的拼音串;
根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
在i大于2的情况下,根据所述拼音串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
7.根据权利要求5所述的方法,其特征在于,所述方法还包括:
在i等于2的情况下,根据所述拼音串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,
在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
8.根据权利要求5到7任一所述的方法,其特征在于,所述方法还包括:
每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
9.一种用于移动终端的文本查找装置,其特征在于,所述查找装置包括:
接收单元,用于接收用户输入的字母串;
查找单元,用于根据所述字母串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述字母串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述字母串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
10.根据权利要求9所述的装置,其特征在于,所述查找单元还用于在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
11.根据权利要求10所述的装置,其特征在于,所述查找单元还用于在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,在所述文本库中不包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;在所述文本库中包括首个拼音字母或首个英文字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母或首个英文字母与所述第1个字母匹配的词条的集合。
12.根据权利要求9到11任一所述的方法,其特征在于,所述装置还包括:
显示单元,用于每根据所述字母串中的一个字母在所述文本库中或上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
13.一种用于移动终端的文本查找装置,其特征在于,所述查找装置包括:
接收单元,用于接收用户输入的汉字串;
转换单元,用于根据所述汉字串得到所述汉字串对应的拼音串;
查找单元,用于根据所述拼音串中的第i个字母,其中i大于1,在第i-1组查询结果中进行查找,以得到第i组查询结果,所述第i-1组查询结果包括的词条是所述终端中的文本库的词条的非空子集,所述第i组查询结果与所述第i-1组查询结果相同,
或者,根据所述拼音串中的第i个字母,其中i等于1,在所述文本库中进行查找,以得到第i组查询结果,所述第i组查询结果中包括的词条与所述文本库中包括的词条相同;
根据所述拼音串中的第i+1个字母,在所述第i组查询结果中查找,以得到第i+1组查询结果,
在所述第i组查询结果中包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果是所述第i组查询结果中匹配所述第i+1个字母的词条的集合;
在所述第i组查询结果中不包括匹配所述第i+1个字母的词条的情况下,所述第i+1组查询结果与所述第i组结果相同。
14.根据权利要求13所述的装置,其特征在于,所述查询单元还用于:
在i大于2的情况下,根据所述字母串中的第i-1个字母,在第i-2组查询结果中查询,以得到所述第i-1组查询结果,所述第i-2组查询结果包括的词条是所述终端中的文本库中词条的非空子集,
在所述第i-2组查询结果中不包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果与所述第i-2组查询结果相同;
在所述第i-2组查询结果中包括匹配所述第i-1个字母的词条的情况下,所述第i-1组查询结果是所述第i-2组查询结果中匹配所述第i-1个字母的词条的集合。
15.根据权利要求14所述的装置,其特征在于,所述查询单元还用于:
在i等于2的情况下,根据所述字母串中的第1个字母,在所述文本库中进行查找,以得到第1组查询结果,
在所述文本库中不包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果中包括的词条与所述文本库中包括的词条相同;
在所述文本库中包括首个拼音字母与所述第1个字母匹配的词条的情况下,所述第1组查询结果是所述文本库中首个拼音字母与所述第1个字母匹配的词条的集合。
16.根据权利要求13到15任一所述的装置,其特征在于,所述装置还包括:
显示单元,用于每根据所述汉字串中的一个汉字对应的拼音串中的最后一个拼音,在上一组查询结果中得到一组查询结果后,显示所述一组查询结果。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510003762.1A CN104504142B (zh) | 2015-01-04 | 2015-01-04 | 一种用于移动终端的文本查找方法和装置 |
PCT/CN2016/070053 WO2016107611A1 (zh) | 2015-01-04 | 2016-01-04 | 一种用于移动终端的文本查找方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510003762.1A CN104504142B (zh) | 2015-01-04 | 2015-01-04 | 一种用于移动终端的文本查找方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104504142A true CN104504142A (zh) | 2015-04-08 |
CN104504142B CN104504142B (zh) | 2018-02-02 |
Family
ID=52945539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510003762.1A Active CN104504142B (zh) | 2015-01-04 | 2015-01-04 | 一种用于移动终端的文本查找方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104504142B (zh) |
WO (1) | WO2016107611A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105653061A (zh) * | 2015-12-29 | 2016-06-08 | 北京京东尚科信息技术有限公司 | 针对拼音输入法的词条检索及错词检测的方法和系统 |
WO2016107611A1 (zh) * | 2015-01-04 | 2016-07-07 | 华为技术有限公司 | 一种用于移动终端的文本查找方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101206673A (zh) * | 2007-12-25 | 2008-06-25 | 北京科文书业信息技术有限公司 | 网络搜索过程中关键词的智能纠错系统及方法 |
US8527488B1 (en) * | 2010-07-08 | 2013-09-03 | Netlogic Microsystems, Inc. | Negative regular expression search operations |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100573506C (zh) * | 2008-06-25 | 2009-12-23 | 中国科学院地理科学与资源研究所 | 一种自然语言表达动态交通信息的时空融合方法 |
CN102346747B (zh) * | 2010-08-04 | 2013-02-13 | 鸿富锦精密工业(深圳)有限公司 | 在数据模型中查找参数的方法 |
CN104504142B (zh) * | 2015-01-04 | 2018-02-02 | 华为技术有限公司 | 一种用于移动终端的文本查找方法和装置 |
-
2015
- 2015-01-04 CN CN201510003762.1A patent/CN104504142B/zh active Active
-
2016
- 2016-01-04 WO PCT/CN2016/070053 patent/WO2016107611A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101206673A (zh) * | 2007-12-25 | 2008-06-25 | 北京科文书业信息技术有限公司 | 网络搜索过程中关键词的智能纠错系统及方法 |
US8527488B1 (en) * | 2010-07-08 | 2013-09-03 | Netlogic Microsystems, Inc. | Negative regular expression search operations |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016107611A1 (zh) * | 2015-01-04 | 2016-07-07 | 华为技术有限公司 | 一种用于移动终端的文本查找方法和装置 |
CN105653061A (zh) * | 2015-12-29 | 2016-06-08 | 北京京东尚科信息技术有限公司 | 针对拼音输入法的词条检索及错词检测的方法和系统 |
CN105653061B (zh) * | 2015-12-29 | 2020-03-31 | 北京京东尚科信息技术有限公司 | 针对拼音输入法的词条检索及错词检测的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104504142B (zh) | 2018-02-02 |
WO2016107611A1 (zh) | 2016-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2019202554B2 (en) | Context-aware field value suggestions | |
CN108541310B (zh) | 一种显示候选词的方法、装置及图形用户界面 | |
US20130002553A1 (en) | Character entry apparatus and associated methods | |
US20150062046A1 (en) | Apparatus and method of setting gesture in electronic device | |
US20080235621A1 (en) | Method and Device for Touchless Media Searching | |
US20100277424A1 (en) | Electronic device and method for predicting word input | |
CN104718545A (zh) | 递增的多词识别 | |
CN107832330B (zh) | 一种搜索方法及终端设备 | |
KR101951257B1 (ko) | 데이터 입력 방법 및 이를 구현하는 휴대 단말기 | |
CN105164616A (zh) | 一致文本建议输出 | |
US20140109009A1 (en) | Method and apparatus for text searching on a touch terminal | |
EP3005066A1 (en) | Multiple graphical keyboards for continuous gesture input | |
US20140164981A1 (en) | Text entry | |
CN103076980B (zh) | 搜索项显示方法和装置 | |
CN103677889A (zh) | 用于在移动电子设备上安装应用的方法 | |
CN106202204A (zh) | 一种语音文件的查找方法及移动终端 | |
CN104598507A (zh) | 信息搜索方法及装置 | |
CN104756110A (zh) | 关系数据库上的即时搜索 | |
JP6969007B2 (ja) | 化学構造描画アプリケーション用コンテキストアウェア仮想キーボード | |
CN103870186A (zh) | 一种触摸屏电子设备的输入方法和装置 | |
CN104504142A (zh) | 一种用于移动终端的文本查找方法和装置 | |
CN106095128A (zh) | 一种移动终端的文字输入方法及移动终端 | |
CN104346052A (zh) | 用于输入汉字的方法和装置 | |
CN103365872A (zh) | 一种在移动终端中实现平面化搜索的方法及系统 | |
WO2016119549A1 (zh) | 一种基于输入的候选文本的加载方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |