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

权利要求书

1.一种英文的输入方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述公共长度所属的相同的字母的顺序相同。

3.根据权利要求1所述的方法，其特征在于，所述根据所述英文字符串的原始长度计算目标长度的步骤包括：

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

4.根据权利要求1或2或3所述的方法，其特征在于，所述查找长度介于所述原始长度与所述目标长度之间的目标英文单词的步骤包括：

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

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

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

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

5.根据权利要求4所述的方法，其特征在于，所述英文词库中包括一个或多个分组，每个分组中的英文单词的长度相同，每个分组中的英文单词按照使用频率排序。

6.根据权利要求1或2或3或5所述的方法，其特征在于，所述计算目标英文单词与所述英文字符串的最长的公共长度的步骤包括：

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

7.根据权利要求1或2或3或5所述的方法，其特征在于，所述返回所述目标英文单词的步骤包括：

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

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

8.一种英文的输入装置，其特征在于，包括：

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

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

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

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

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

9.根据权利要求8所述的装置，其特征在于，所述公共长度所属的相同的字母的顺序相同。

10.根据权利要求8所述的装置，其特征在于，所述目标长度计算模块包括：

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

11.根据权利要求8或9或10所述的装置，其特征在于，所述目标英文单词查找模块包括：

赋值子模块，用于将所述英文字符串的原始长度赋值给预设的中间变量；

判断子模块，用于判断所述中间变量是否大于所述目标长度；若否，则调用提取子模块；

提取子模块，用于从预置的英文词库中提取长度与所述中间变量相等的英文单词，获得目标英文单词；

增值子模块，用于对所述中间变量增加数值一，返回调用判断子模块。

12.根据权利要求11所述的装置，其特征在于，所述英文词库中包括一个或多个分组，每个分组中的英文单词的长度相同，每个分组中的英文单词按照使用频率排序。

13.根据权利要求8或9或10或12所述的装置，其特征在于，所述公共长度计算模块包括：

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

14.根据权利要求8或9或10或12所述的装置，其特征在于，所述英文单词返回模块包括：

排序子模块，用于对所述目标英文单词进行排序；

返回子模块，用于返回排序后的目标英文单词。