[发明专利]一种智能手机通讯录模糊搜索的方法

摘要

本发明公开了一种智能手机通讯录模糊搜索的方法,首先对手机通讯录联系人数据进行预处理，通过查拼音编码表获取联系人姓名拼音和对应拇指键盘数字序列，然后将拼音、数字序列、手机号码等关键信息写入内存，同时备份到设计好的缓存器中，针对给定搜索关键字，根据是否包含汉字、字母、数字分三种类别匹配内存中联系人的各个字段，并采用一种改造过的字符串子序列匹配的算法,实现关键字与姓名拼音的模糊匹配。本发明可以对任意关键字全局搜索通讯录，支持拇指键盘数字搜索，可以模糊匹配联系人姓名、全拼、简拼、部分拼音、手机号码、邮箱等，同时对搜索结果根据具体匹配原因加权排序输出，给用户带来更便捷、高效的多元化操作方法。

主权项

一种智能手机通讯录模糊搜索的方法，其特征在于，包括以下步骤：1)通过开放接口读取本机通讯录联系人数据，剔除冗余数据，只留取关键信息，关键信息包括联系人姓名、手机号码和邮箱；2)通过信息预处理器对所有联系人信息进行预处理，对于姓名中的中文，通过查汉字编码表提取拼音，多音字则对应多条记录，同时将拼音转码成拇指键盘对应的数字序列，将上述所有的记录写入内存和设计好的缓存器中；3)对输入的搜索关键字key，首先查询缓存器是否已有对应记录，若命中则直接定位，否则全局搜索通讯录，将关键字key分为三种类型：a)含有中文字符；b)不含中文字符，含有英文字母和数字；c)只包含纯数字；4)对于给定的关键字key通过搜索匹配器进行匹配搜索，若关键字属于b类别，则匹配对象为联系人姓名拼音；若属于c类别，则匹配对象为拇指键盘数字序列；搜索匹配器的具体匹配规则：将姓名拼音转换为一个拼音数组，遍历关键字的每一个字母，将字母与拼音单词依次匹配，若当前字母匹配，则继续匹配key与当前单词下一个字母或下一个单词的第一个字母，若所有的关键字字母都有对应的匹配，则匹配成功，否则匹配失败；5)通过步骤3)、4)得到所有与关键字key匹配的联系人，通过加权排序器按照匹配优先级进行加权排序并输出。