[发明专利]一种快速匹配查找联系人的方法及系统

说明书

本发明提供一种快速匹配查找联系人的方法及系统，通过解析出所有联系人对应的拼音，解析出所述拼音的全拼和首拼的有效模糊查找组合，和有效模糊查找位置，得到对应搜索拼音列表，进而根据搜索key的信息，在所述搜索拼音列表中进行遍历查找，如果key与搜索组合拼音可以匹配，则再判断其匹配位置是否是有效匹配位置，两者都满足时则查找出该联系人，不需要每次都去匹配算法模糊查找，从而大大加快查找速度。

技术领域

本发明涉及输入法技术领域，尤其是涉及一种快速匹配查找联系人的方法及系统。

背景技术

随着信息化的发展和通讯业务的扩大，个人通讯录中的信息越来越多，尤其是在车载应用中，从大量联系人通讯录信息中快速匹配查找出用户需要的联系人变得越来越重要。市面上同类产品也有各种各样的搜索算法、但是也存在一些缺陷，例如保存通讯录的联系人对应的所有汉字拼音，在每次输入搜索key的时候，就与所有的拼音做比较，查找出匹配的数据，保存当前匹配数据。继续输入key时，在继续匹配查找；这种匹配查找的方式效率非常低，算法复杂，每次都需要查找都需要检查是从上次查找位置开始继续匹配还是需要从第二个汉字拼音的起始位置开始匹配，严重影响了用户的体验感。

发明内容

本发明提出了一种快速匹配查找联系人的方法及系统，通过全拼或者首拼快速匹配查找联系人，从而加快查找速度，提高用户满意度。

具体的，本发明所述的一种快速匹配查找联系人的方法，包括以下步骤：

S1：解析出所有联系人对应的拼音；

S2：解析出所述拼音的全拼和首拼的有效模糊查找组合，和有效模糊查找位置，得到对应搜索拼音列表；

S3：根据搜索key的信息，在所述搜索拼音列表中进行遍历查找，当所述key在所述有效模糊查找组合中匹配成功，则继续判断匹配位置是否属于有效模糊查找位置，若属于，则完成查找，显示结果；否则，均提示联系人不存在，结束查找。

其中，所述S1还包括：

判断联系人是否在中文编码区域，如果是根据汉字Unicode编码，对应的拼音解析出联系人对应的拼音；否则，将联系人备份至中文编码区域，在进行解析。

所述S2还包括：

S21：将拼音拆分成单个拼音存储在数组中；

S22：根据所述数组中存储的拼音计算出所述有效模糊查找组合，及有效模糊查找位置。

进一步的，所述有效模糊查找组合包括：根据所述拼音计算对应的有效搜索组合，其中，所述拼音数为N个，则所述有效搜索组合为N+1个。

所述计算出所述有效模糊查找组合，及有效模糊查找位置，还包括：根据拼音个数取拼音全拼和首拼组合；包括：

全拼音组合：搜索有效位置从第一个拼音的第一个位置开始匹配；第二个拼音的第一个字母开始匹配；第三个拼音的第一个字母开始匹配；

首字母组合：搜索有效位置从第一个拼音的第一个位置开始匹配；第二个拼音的第一个字母开始匹配；第三个字母开始匹配；或搜索有效位置从第一个拼音的第一个位置开始匹配；第二个字母开始匹配；第三个拼音的第一个字母开始匹配；或第一个字母开始匹配；第二个字母开始匹配；第三个字母开始匹配。

其中，所述key为大写和小写英文字母。

作为优选的，本发明还提供一种快速匹配查找联系人的系统，包括：

输入单元，用于获取所述key的信息，和联系人信息的录入；

解析单元，用于解析出所有联系人对应的拼音，解析出所述拼音的全拼和首拼的有效模糊查找组合，和有效模糊查找位置，得到对应搜索拼音列表，并存至存储器中；