[发明专利]一种联系人模糊搜索方法及装置

说明书

本发明公开了一种联系人模糊搜索方法及装置。该方法包括：S1、预设一个以上26位以上的存储空间，该存储空间从低位到高位分别表示字母a～z，并且默认全部位标记为0；S2、创建字符映射关系，将字符映射为字母，将字符所映射的字母在存储空间中对应的位标记为1；S3、根据S1‑S2步骤，为已有每一个联系人所对应的字符创建第一位标记；S4、根据S1‑S2步骤，为用户输入的字符创建第二位标记；S5、将第二位标记分别与每一个第一位标记进行与运算，得到运算结果，若运算结果与第二位标记相同，则与第二位标记进行运算的第一位标记所对应的联系人为用户模糊搜索的结果。采用本发明，能提高模糊搜索的效率。

技术领域

本发明涉及模糊搜索领域，尤其涉及一种联系人模糊搜索方法及装置。

背景技术

目前，通讯软件、手机通讯录等一般具有模糊搜索的功能，使得用户在尽可能短的时间内获取自己需要的信息。现有的模糊搜索方法中，用户在搜索框中输入所要查询字符后，一般采用字符串匹配、层次结构等方法对数据库数据进行搜索。字符串匹配搜索方法需要对字符逐一匹配，而层次结构搜索方法无法跳过字母顺序进行搜索可能导致搜索结果不全面，需要重新搜索，因此现有的搜索方法搜索效率较低。

为了解决上述技术问题，申请号为201210581534.9的专利文献公开一种模糊查找的方法，包括如下步骤：预先为每个联系人构造后缀数组；按照预设的规则对构造得到的所有后缀数组中的各个后缀数组项进行排序；当接收到关键词时，按照接收字符顺序，将接收到的各个字符依次作为二分查找的索引；如果所述索引是首个接收的字符，则在已排序的所有后缀数组项中进行二分查找，找到首字符为所述索引的后缀数组项，将找到的后缀数组项所在的后缀数组作为本次查找的结果；如果所述索引不是首个接收的字符，则按照预设的规则对上次查找的结果中的各个后缀数组项进行排序，然后在已排序的上次查找结果中的各个后缀数组项中进行二分查找，找到首字符为所述索引的后缀数组项，将找到的后缀数组项所在的后缀数组作为本次查找的结果；直到所述索引为最后一个接收的字符，将最后一次查找结果中的后缀数组作为与所述关键词匹配的后缀数组；将与查找得到的后缀数组对应的联系人作为查找结果。通过上述技术手段，在查找联系人时，无需针对关键词的每个字符对所有联系人遍历一次，提高了查找效率。但是，该查找方法本质上还是通过字符串匹配的方法实现联系人搜索，搜索效率还是比较低。

发明内容

本发明所要解决的技术问题是：如何提高模糊搜索的效率。

为了解决上述技术问题，本发明采用的技术方案为：

本发明提供一种联系人模糊搜索方法，包括：

S1、预设一个以上26位以上的存储空间，所述存储空间从低位到高位分别表示字母a～z，默认所述存储空间全部位标记为0；

S2、创建字符映射关系，将字符映射为字母，将字符所映射的字母在所述存储空间中对应的位标记为1；

S3、根据S1-S2步骤，为已有每一个联系人所对应的字符创建第一位标记；

S4、根据S1-S2步骤，为用户输入的字符创建第二位标记；

S5、将所述第二位标记分别与每一个所述第一位标记进行与运算，得到运算结果，若所述运算结果与所述第二位标记相同，则与所述第二位标记进行运算的所述第一位标记所对应的联系人为用户模糊搜索的结果。

本发明还提供一种联系人模糊搜索装置，包括：

预设模块，用于预设一个以上26位以上的存储空间，所述存储空间从低位到高位分别表示字母a～z，默认所述存储空间全部位标记为0；

第一创建模块，用于创建字符映射关系，将字符映射为字母，将字符所映射的字母在所述存储空间中对应的位标记为1；

第二创建模块，用于根据所述预设模块和所述第一创建模块为已有每一个联系人所对应的字符创建第一位标记；