通信终端中的联系人查找方法及装置

摘要

本发明公开了一种通信终端中的联系人查找方法及装置。其中，所述方法包括：接收用户输入的联系人姓名对应的第一数字序列；查找与所述第一数字序列相匹配的联系人匹配串，其中，所述联系人匹配串为预置的相应联系人的唯一数字序列匹配串；输出相匹配的联系人匹配串对应的联系人信息。通过降低匹配串的数目，节省通信终端的内存空间，缩短用户的查询时间。

主权项

一种通信终端中的联系人查找方法，其特征在于，所述方法包括：接收用户输入的联系人姓名对应的第一数字序列；查找与所述第一数字序列相匹配的联系人匹配串，其中，所述联系人匹配串为预置的相应联系人的唯一数字序列匹配串，所述唯一数字序列匹配串为对应所述联系人姓名全拼字符串的第二数字序列，且，在所述第二数字序列中，对应所述联系人姓名中每个字或单词的首字母的数字字符0至9分别被替换为相应的首字母标识A、B、C、D、E、F、G、H、I及J；输出相匹配的联系人匹配串对应的联系人信息；其中，所述查找与所述第一数字序列相匹配的联系人匹配串，包括：S1、将所述第一数字序列中的第一个数字转化为第一个首字母标识，在联系人匹配串记录中查找是否具有与所述第一个首字母标识匹配的联系人匹配串，如果是，则执行S2；否则，查找结束；S2、在S1中查找到的联系人匹配串中，查找是否具有与所述第一数字序列中下一个首字母标识匹配的联系人匹配串，如果不存在，则执行步骤S3；如果存在，则继续后续首字母标识的匹配，当不匹配时，则执行步骤S3；S3、在S1中查找到的联系人匹配串中，获取从已匹配的首字母标识之后的字符到下一个首字母标识之间的第二字符串，得到所述第二字符串的长度K1，并且，在所述第一数字序列中，得到当前待匹配的第一字符串的长度K2，获取所述第一字符串中长度为K的第一字符子串，以及所述第二字符串中长度为K的第二字符子串，将所述第一字符子串与所述第二字符子串进行匹配，如果匹配，则执行S2；否则，执行S1；其中，K为K1与K2中的较小值。