[发明专利]通信终端中的联系人查找方法及装置

说明书

技术领域

本发明涉及信息处理技术领域，更具体地说，涉及一种通信终端中的联系人查找方法及装置。

背景技术

在智能手机等通信终端中，为了让用户更加快捷的查找到联系人，一般会在拨号界面提供相应的搜索功能。拨号界面的输入通常包括数字键和*、#等符号键，数字键2-9分别代表多个字母。当用户查找某个联系人时，需要输入组成该联系人姓名的字母，则需要按下相应的数字键。例如，联系人“李小明”的电话号码是13912345678，如果用户要在拨号界面搜索该联系人，可以输入“李小明”的拼音LiXiaoMing对应的数字序列为5494266464，通过搜索算法的匹配，就可以搜索到联系人“李小明”并显示他的电话号码以及其他信息。

现有技术中，对于每一个联系人，往往需要事先在手机中生成若干可以搜索到该联系人的匹配串，通过匹配用户的输入和事先生成的联系人匹配串，就可以搜索到该联系人。

现有的技术方案存在明显的缺点，例如对于联系人“李小明”，现有技术中需要生成的匹配串很多，共计42个，如下：

L,Li,X,Xi,Xia,Xiao,M,Mi,Min,Ming,LiXiao,LX,LXi,LXia,LiX,LiXi,LiXia,LXiao,XiaoMing,XM,XMi,XMin,XiaoM,XiaoMi,XiaoMin,XMing,LiXiaoMing,LXM,LXMi,LXMin,LiXM,LiXMi,LiXMin,LXiaoM,LXiaoMi,LXiaoMin,LXMing,LiXiaoM,LiXiaoMi,LiXiaoMin,LiXMing,LXiaoMing。

可见，匹配串的数目随着联系人名字长度的增加而增加。如果用户在存储联系人的时候在名字中也带上联系人所在公司、职务等信息，则会导致更多的匹配串。据估算，假设平均一个联系人的“名字”包含5个字符，平均每个字符的拼音长度是4，则会存在208个匹配串。如果手机中存在500个联系人，则会存在10.4万个匹配串。当遇到联系人名字很长且联系人数目很多的极端情况时，匹配串会呈指数级的增长趋势。

手机中存在大量的匹配串数据会导致如下后果：首先，需要占用手机内部较大的存储空间，而手机内部的存储空间和CPU资源都是有限的；其次，由于存在大量的匹配串，在对用户输入的字符串进行匹配时，需要较长的查询时间，如此会带来很大的延迟，增加系统响应用户输入的时间，导致用户觉得输入过程不流畅。

发明内容

有鉴于此，本发明实施例提供一种通信终端中的联系人查找方法及装置，通过降低匹配串的数目，节省通信终端的内存空间，缩短用户的查询时间。

本发明实施例提供一种通信终端中的联系人查找方法，所述方法包括：

接收用户输入的联系人姓名对应的第一数字序列；

查找与所述第一数字序列相匹配的联系人匹配串，其中，所述联系人匹配串为预置的相应联系人的唯一数字序列匹配串；

输出相匹配的联系人匹配串对应的联系人信息。

优选的，所述联系人匹配串为相应联系人的唯一数字序列匹配串，包括：

所述联系人匹配串为对应所述联系人姓名全拼字符串的第二数字序列，且，在所述第二数字序列中，对应所述联系人姓名中每个字或单词的首字母的数字字符被替换为相应的首字母标识。

优选的，所述查找与所述第一数字序列相匹配的联系人匹配串，包括：

S1、将所述第一数字序列中的第一个数字转化为第一个首字母标识，在联系人匹配串记录中查找是否具有与所述第一个首字母标识匹配的联系人匹配串，如果是，则执行S2；否则，查找结束；

S2、在S1中查找到的联系人匹配串中，查找是否具有与所述第一数字序列中下一个首字母标识匹配的联系人匹配串，如果不存在，则执行步骤S3；如果存在，则继续后续首字母标识的匹配，当不匹配时，则执行步骤S3；

S3、在S1中查找到的联系人匹配串中，获取从已匹配的首字母标识之后的字符到下一个首字母标识之间的第二字符串，得到所述第二字符串的长度K1，并且，在所述第一数字序列中，得到当前待匹配的第一字符串的长度K2，获取所述第一字符串中长度为K的第一字符子串，以及所述第二字符串中长度为K的第二字符子串，将所述第一字符子串与所述第二字符子串进行匹配，如果匹配，则执行S2；否则，执行S1；其中，K为K1与K2中的较小值。

优选的，所述对应所述联系人姓名中每个字或单词的首字母的数字字符被替换为相应的首字母标识，包括：