基于Android系统的联系人最大匹配检索算法设计与实现

• 作者: 王超
• 来源期刊: 自动化与信息工程
• 关键词: 拼音模糊检索 联系人检索算法 Android
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: * 信息技术 *
• 页码范围: 10-14
• 页数: 5页
• 字数: 3195字
• 语种: 中文

摘要

基于 Android 平台联系人检索方法的分析，介绍一种新的联系人检索算法，可以处理拼音分词，进行拼音检索、英文名检索、联系人电话号码检索、混合模糊匹配以及多音字检索。算法首先对检索内容进行拼音分词，其次按照字母索引表快速定位首字母，最后按照最大匹配方式检索其余内容。此算法采用StringBuilder节省了内存空间，同时每次检索都会重复使用上一次检索结果，减少重复检索。本算法不仅在效率上能满足Android要求，而且在内存开销上也能满足Android平台限制。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超		12	50	3.0	7.0