一种联系人模糊搜索方法及装置制造方法及图纸

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

A fuzzy search method and device for contacts

The invention discloses a fuzzy searching method and device for contacts. The method includes: S1, default one or more storage space of more than 26, the storage space from low to high were the letters a to Z, and by default all labeled 0 parts; S2, create a character mapping, the character mapping letters, will mark the character mapping letters in the storage space in the corresponding 1; S3, according to S1 S2 steps, corresponding to each contact has the character to create the first marker; S4, according to S1 S2 steps, create a second bit tag for user input characters; S5, second markers respectively with each first mark and operation if the operation, operational results, results with second markers, corresponding to the first tag operation with second labeled contacts for the user to fuzzy search results. The efficiency of fuzzy search can be improved by using the invention.

【技术实现步骤摘要】
一种联系人模糊搜索方法及装置
本专利技术涉及模糊搜索领域，尤其涉及一种联系人模糊搜索方法及装置。
技术介绍
目前，通讯软件、手机通讯录等一般具有模糊搜索的功能，使得用户在尽可能短的时间内获取自己需要的信息。现有的模糊搜索方法中，用户在搜索框中输入所要查询字符后，一般采用字符串匹配、层次结构等方法对数据库数据进行搜索。字符串匹配搜索方法需要对字符逐一匹配，而层次结构搜索方法无法跳过字母顺序进行搜索可能导致搜索结果不全面，需要重新搜索，因此现有的搜索方法搜索效率较低。为了解决上述技术问题，申请号为201210581534.9的专利文献公开一种模糊查找的方法，包括如下步骤：预先为每个联系人构造后缀数组；按照预设的规则对构造得到的所有后缀数组中的各个后缀数组项进行排序；当接收到关键词时，按照接收字符顺序，将接收到的各个字符依次作为二分查找的索引；如果所述索引是首个接收的字符，则在已排序的所有后缀数组项中进行二分查找，找到首字符为所述索引的后缀数组项，将找到的后缀数组项所在的后缀数组作为本次查找的结果；如果所述索引不是首个接收的字符，则按照预设的规则对上次查找的结果中的各个后缀数组项进行排序，本文档来自技高网...

【技术保护点】
一种联系人模糊搜索方法，其特征在于，包括：S1、预设一个以上26位以上的存储空间，所述存储空间从低位到高位分别表示字母a～z，默认所述存储空间全部位标记为0；S2、创建字符映射关系，将字符映射为字母，将字符所映射的字母在所述存储空间中对应的位标记为1；S3、根据S1‑S2步骤，为已有每一个联系人所对应的字符创建第一位标记；S4、根据S1‑S2步骤，为用户输入的字符创建第二位标记；S5、将所述第二位标记分别与每一个所述第一位标记进行与运算，得到运算结果，若所述运算结果与所述第二位标记相同，则与所述第二位标记进行运算的所述第一位标记所对应的联系人为用户模糊搜索的结果。

【技术特征摘要】
1.一种联系人模糊搜索方法，其特征在于，包括：S1、预设一个以上26位以上的存储空间，所述存储空间从低位到高位分别表示字母a～z，默认所述存储空间全部位标记为0；S2、创建字符映射关系，将字符映射为字母，将字符所映射的字母在所述存储空间中对应的位标记为1；S3、根据S1-S2步骤，为已有每一个联系人所对应的字符创建第一位标记；S4、根据S1-S2步骤，为用户输入的字符创建第二位标记；S5、将所述第二位标记分别与每一个所述第一位标记进行与运算，得到运算结果，若所述运算结果与所述第二位标记相同，则与所述第二位标记进行运算的所述第一位标记所对应的联系人为用户模糊搜索的结果。2.根据权利要求1所述的联系人模糊搜索方法，其特征在于，将字符映射为字母，具体为：识别所述字符的类型，得到字符类型；若所述字符类型为中文字符，则根据预设的汉字编码对照表转换所述中文字符为对应的字母。3.根据权利要求1所述的联系人模糊搜索方法，其特征在于，将字符所映射的字母在所述存储空间中对应的位标记为1，具体为：S21、获取字符所映射的每一个字母，得到字母集合；S22、依次获取所述字母集合中的一字母；S23、若所述一字母在所述存储空间中对应的位标记为0，则将所述一字母在所述存储空间中对应的位标记为1；S24、重复执行S22至S23，直到所述字母集合中的字母在所述存储空间中对应的位都被标记为1。4.根据权利要求1所述的联系人模糊搜索方法，其特征在于，还包括：统计用户与每一个联系人的通信次数；根据所述通信次数排序所述用户模糊搜索的结果中的联系人，得到推荐有序集合；推送所述推荐有序集合。5.根据权利要求1所述的联系人模糊搜索方法，其特征在于，在S4步骤之前，还包括：接收用户通过键盘或触摸屏输入的字符。6.一种联系人模糊搜索装置，其特征在于，...

【专利技术属性】
技术研发人员：刘德建，陈铭，陈红和，钟良德，郭玉湖，
申请(专利权)人：福建网龙计算机网络信息技术有限公司，
类型：发明
国别省市：福建,35