[发明专利]一种英文的输入方法和装置

说明书

技术领域

本发明涉及英文输入的技术领域，特别是涉及一种英文的输入方法和一种英文的输入装置。

背景技术

随着电子设备的广泛普及，尤其是移动设备的广泛应用，用户经常使用电子设备处理各种事情，例如通讯、浏览网页、发微博等等，随之用户经常需要使用输入法程序输入文字内容，其中包括英文单词。

在输入英文单词时，一般的输入法程序，大多采用末尾补全的策略来实现英文单词的联想功能，以期用户在记不清楚英文单词拼写的情况下，通过输入单词前缀也能得到正确的单词。

例如，用户打算输入“successful”，当输入“succe”这5个字母的时候，输入法程序会查找词库中所有长度大于或等于5的英文单词，如果前5位字母与“succe”完全匹配，则该英文单词出现在候选中，如“success”、“succeed”、“successful”等，使得用户可以不用完整输入，通过查看候选，就可以提交自己想要输入的英文单词。

但是如果用户输入的字母串属于多个英文单词的前缀，输入法程序会返回较多候选，用户需要经过翻页等操作进行查找。

例如，“succe”与“success”、“succeed”、“successful”、“successsion”、“successive”等多个英文单词的前缀相同，用户清楚知道它们的后缀不同，输入法程序却无法快速区分。

多次翻页等操作使得用户的操作和时间成本很大，输入效率很低，并且，电子设备多次响应翻页等操作，耗费大量的系统资源。

发明内容

本发明实施例所要解决的技术问题是提供一种英文的输入方法，用以降低用户的操作和时间成本，提高输入效率，降低系统资源消耗。

相应的，本发明实施例还提供了一种英文的输入装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种英文的输入方法，包括：

接收输入的英文字符串；所述英文字符串具有原始长度；

根据所述英文字符串的原始长度计算目标长度；

查找长度介于所述原始长度与所述目标长度之间的目标英文单词；

计算所述目标英文单词与所述英文字符串的最长的公共长度；所述公共长度为相同字母的长度；

当所述最长的公共长度为所述原始长度的N倍时，返回所述目标英文单词；所述N为小于等于1的正数。

优选地，所述公共长度所属的相同的字母的顺序相同。

优选地，所述根据所述英文字符串的原始长度计算目标长度的步骤包括：

计算所述英文字符串的原始长度与预设的相似度阈值的比值，获得目标长度。

优选地，所述查找长度介于所述原始长度与所述目标长度之间的目标英文单词的步骤包括：

将所述英文字符串的原始长度赋值给预设的中间变量；

判断所述中间变量是否大于所述目标长度；

若否，则从预置的英文词库中提取长度与所述中间变量相等的英文单词，获得目标英文单词；

对所述中间变量增加数值一，返回执行所述判断所述中间变量是否大于所述目标长度的步骤。

优选地，所述英文词库中包括一个或多个分组，每个分组中的英文单词的长度相同，每个分组中的英文单词按照使用频率排序。

优选地，所述计算目标英文单词与所述英文字符串的最长的公共长度的步骤包括：

采用动态规划计算目标英文单词与所述英文字符串的最长的公共长度。

优选地，所述返回所述目标英文单词的步骤包括：

对所述目标英文单词进行排序；

返回排序后的目标英文单词。

本发明实施例还公开了一种英文的输入装置，包括：

英文字符串接收模块，用于接收输入的英文字符串；所述英文字符串具有原始长度；

目标长度计算模块，用于根据所述英文字符串的原始长度计算目标长度；

目标英文单词查找模块，用于查找长度介于所述原始长度与所述目标长度之间的目标英文单词；

公共长度计算模块，用于计算所述目标英文单词与所述英文字符串的最长的公共长度；所述公共长度为相同字母的长度；

英文单词返回模块，用于在所述最长的公共长度为所述原始长度的N倍时，返回所述目标英文单词；所述N为小于等于1的正数。

优选地，所述公共长度所属的相同的字母的顺序相同。

优选地，所述目标长度计算模块包括：

比值计算子模块，用于计算所述英文字符串的原始长度与预设的相似度阈值的比值，获得目标长度。