他条 件相同的前提下，与该终端的联系越频繁，待选联系人的优先级越高。
[0110] 需要说明的是，该步骤106b为可选步骤，该终端还可以不执行步骤106b，即不计 算待选联系人的联系频率分值，而仅计算待选联系人的位置分值、联系时间分值等，本发明 实施例对该步骤106b执行与否不做限定。
[0111] 106c、根据与该待选联系人之间的最晚联系时间，计算该待选联系人的联系时间 分值。
[0112] 该终端可以获取与该待选联系人的最晚短信联系时间、最晚通话联系时间等联系 时间，从获取到的几种联系时间中，选取最大值，作为与该待选联系人之间的最晚联系时 间，并应用以下公式，计算该待选联系人的联系时间分值：
[0113] D = (12 X 24 X 60 X 60- (t〇-tlatest)) /12 X 24 X 60 X 60 ；
[0114] 其中，D表示该待选联系人的联系时间分值，t。表示当前时间，tlatest表示该待选联 系人的最晚联系时间。由该公式可以看出，该终端与待选联系人的最晚联系时间越晚，该待 选联系人的联系时间分值越高。即该步骤106c保证了查询规则5 :在其他条件相同的前提 下，与该终端的最晚联系时间越晚，待选联系人的优先级越高。
[0115] 需要说明的是，该步骤106c为可选步骤，该终端还可以不执行步骤106c，即不计 算待选联系人的联系时间分值，而仅计算待选联系人的位置分值、联系频率分值等，本发明 实施例对该步骤106c执行与否不做限定。
[0116] 进一步地，当该终端对该位置分值进行归一化处理，得到归一化位置分值时，计算 该归一化位置分值与该附加分值之和，得到该待选联系人的总分值，即应用以下公式计算 该待选联系人的总分值：
[0117] Score = qXA+E ;q表示该位置分值的归一化系数。
[0118] 在本发明实施例提供的另一实施例中，当该终端再次检测到该指定按键操作时， 计算该待选联系人的指定位置分值，计算该指定位置分值与指定附加分值之和，得到该待 选联系人的指定总分值。其中，该指定附加分值包括指定字符分值、联系频率分值和联系时 间分值中的任一项，或者，该指定附加分值为该指定字符分值、该联系频率分值和该联系时 间分值中的至少两项之和。
[0119] 即应用以下公式，计算该待选联系人的指定总分值：
[0120] Score = A' +E' ；A'表示该待选联系人的指定位置分值，E'表示该待选联系人的指 定附加分值。如果B'表示该待选联系人的指定字符分值，则E'可以为B'、C、D、B'+C、C+D、 B' +D 或者 B' +C+D。以 E' = B' +C+D 为例，则 Score = A+B' +C+D。
[0121] 进一步地，当该终端对该指定位置分值进行归一化处理，得到归一化指定位置分 值时，计算该归一化指定位置分值与该指定附加分值之和，得到该待选联系人的归一化总 分值。即应用以下公式计算该待选联系人的归一化总分值：
[0122] Score = q' XA'+E' ；q'表示该指定位置分值的归一化系数。
[0123] 更进一步地，该终端还可以为每种分值设定权重，根据设定的权重对计算出的分 值进行加权求和，得到该待选联系人的总分值。可选地，该方法还包括以下步骤109-112 :
[0124] 109、该终端计算预设位置权重与该归一化指定位置分值的乘积，得到加权位置分 值。
[0125] 110、该终端对该指定附加分值中的各项进行加权求和，得到加权附加分值。
[0126] 111、该终端计算该加权位置分值与该加权附加分值之和，得到该待选联系人的加 权总分值。
[0127] 112、根据每个待选联系人的加权总分值，显示该至少一个待选联系人。
[0128] 当该终端确定的待选联系人过多时，该终端还可以确定预设数目，按照该总分值 从高到低的顺序，从确定的待选联系人中，选取预设数目的待选联系人进行显示，而不显示 其他未选取的待选联系人。
[0129] 其中，该指定附加分值中可能包括多项分值，则该终端对每一项分值加权后求和， 得到该加权附加分值，即该步骤110可以包括以下步骤ll〇a-ll〇 C中的至少一项以及步骤 110d ：
[0130] ll〇a、计算预设字符权重与该指定字符分值的乘积，得到加权字符分值。
[0131] 110b、计算预设联系频率权重与该联系频率分值的乘积，得到加权联系频率分值。
[0132] 110c、计算预设联系时间权重与该联系时间分值的乘积，得到加权联系时间分值。
[0133] ll〇d、将该加权字符分值、该加权联系频率分值和该加权联系时间分值中的任一 项作为该加权附加分值，或者，计算得到的该加权字符分值、该加权联系频率分值和该加权 联系时间分值中的至少两项之和，得到该加权附加分值。
[0134] 以E' = B' +C+D为例，该终端应用以下方式计算该待选联系人的加权总分值：
[0135] Score = wl X q X A' +w2 X B' +w3 X C+w4 X D ；
[0136] 其中，wl表7K该预设位置权重，w2表7K该预设字符权重，w3表7K该联系频率权重， w4表示该预设联系时间权重。可选地，wl+w2+w3+w4 = 1，进一步可选地，wl = 0. 4, w2 = 0. 3, w3 = 0. 1, w4 = 0. 2〇
[0137] 本发明实施例中，通过计算该待选联系人的字符分值、联系频率分值、联系时间分 值，确定待选联系人的顺序，从字符顺序、联系频率、最晚联系时间等多种角度，尽可能地筛 选出用户要查询的联系人。
[0138] 可选地，在图1所示实施例技术方案的基础上，该步骤102 "将联系人所对应的字 符串集合中包括匹配字符的联系人确定为待选联系人，确定每个待选联系人对应的字符串 集合中的匹配字符串"可以包括以下步骤1021-1022 :
[0139] 1021、对于每个联系人，判断该联系人对应的字符串集合中是否包括匹配字符。
[0140] 1022、当确定该联系人对应的字符串集合中包括匹配字符时，将该联系人确定为 待选联系人，将该字符串集合中包括该匹配字符的字符串确定为匹配字符串。
[0141] 对于每个联系人对应的字符串集合，以该至少一个按键字符中的任意按键字符为 例，该终端可以判断该字符串集合中的每个字符与该按键字符是否相同，如果该字符串集 合中的任一字符与该按键字符相同，确定该字符与该按键字符匹配，将该字符串集合中与 该按键字符匹配的字符作为匹配字符，将包括该匹配字符的字符串作为匹配字符串。或者， 以该字符串集合中的任一字符为例，该终端判断该字符与该至少一个按键字符是否相同， 当该字符与任意按键字符相同时，确定该字符与该按键字符匹配，将该字符作为匹配字符， 将包括该匹配字符的字符串作为匹配字符串。
[0142] 本发明实施例中，该终端判断每个联系人对应的字符串集合中是否包括匹配字 符，以便确定待选联系人，同时确定字符串集合中的匹配字符和匹配字符串，之后，该终端 根据该待选联系人的匹配字符在匹配字符串中的位置以及匹配字符串在字符串集合中的 位置，计算待选联系人的位置分值，则可以看出匹配字符的选取会影响到该待选联系人的 位置分值。那么，在判断每个联系人对应的字符串集合中是否包括匹配字符时，该终端可以 根据用户输入字符的习惯，按照指定的顺序有选择地进行匹配，以找到匹配字符，且当该字 符串集合中有两个或两个以上的字符与按键字符匹配时，可以根据用户输入字符的习惯， 从中选择一个字符作为匹配字符。
[0143] 可选地，在图1所示实施例技术方案的基础上，当第一次检测到指定按键操作时， 该步骤1021 "对于每个联系人，判断该联系人对应的字符串集合中是否包括匹配字符"包 括下述步骤l〇21a_1021e :
[0144] 1021a、获取该字符串集合中的每个字符串的首字符，从该字符串集合的起始首字 符开始，判断每个首字符是否与该至少一个按键字符匹配，执行步骤l〇21b或1021c。
[0145] 用户第一次输入字符时，该终端从该字符串集合的起始首字符开始进行匹配即 可，而鉴于用户很可能仅输入字符串集合的首字符，该终端可以先获取该字符串集合中的 每个字符串的首字符，从该字符串集合的起始首字符开始，按照位置前后顺序，依次判断每 个首字符是否与该至少一个按键字符匹配。可选地，该终端将该字符串集合中每个空格之 后的字符作为首字符，按照空格的前后顺序，依次获取多个首字符，并依次判断每个首字符 是否与该至少一个按键字符匹配。
[0146] 在本发明实施例中，对于一个字符串集合，当该字符串集合包括多个与该至少一 个按键字符匹配的字符时，该终端可以仅确定一个匹配字符。当该终端按照首字符的位置 前后顺序进行判断时，如果已确定一个匹配字符，则将该联系人确定为待选联系人，该联系 人的匹配过程结束，即使该匹配字符之后的字符中还存在与该至少一个按键字符匹配的字 符，该终端也不会再确定匹配字符。在此判断过程中，该终端不会对该字符串集合中除首 字符以外的字符进行匹配，只有当该终端确定每个首字符与该至少一个按键字符均不匹配 时，才对除首字符以外的字符进行匹配。
[0147] 1021b、当该字符串集合中的第一指定首字符与该至少一个按键字符中的任意按 键字符匹配时，将该第一指定首字符作为匹配字符，将该字符串集合中以该第一指定首字 符为首字符的字符串作为该匹配字符串。
[0148] 例如，联系人对应的字符串集合为"Cindy Dong"，当该按键字符为"d"时，该终端 先获取首字符"C D"，则该终端将字符串"Dong"作为匹配字符串，将字符串"Dong"中的"D" 作为匹配字符。在此过程中，该终端并不会对除首字符以外的字符"indy"和"ong"进行判 断，也不会将"Cindy"中的"d"作为匹配字符。
[0149] 1021c、当该字符串集合中的每个首字符与该至少一个按键字符均不匹配时，从该 字符串集合的起始首字符开始，判断每个字符是否与该至少一个按键字符匹配，执行步骤 1021d 或 1021e。
[0150] 本发明实施例中，当每个首字符与该至少一个按键字符均不匹配时，该终端从起 始首字符开始，按照位置前后顺序，依次判断每个字符是否与该至少一个按键字符匹配。
[0151] 例如，当联系人对应的字符串集合为"zhang xiao hui"，该至少一个按键字符为 "2、a、b、c"时，该终端从起始首字符"z"开始，按照从左到右的顺序，依次判断每个字符是 否为2、a、b或c，在该终端对第三个字符进行判断时，可以确定第三个字符为"a"，则该终端 将字符串"zhang"作为匹配字符串，将"zhang"中的字符"a"作为匹配字符，该联系人的匹 配过程结束。此时，该终端还未判断至字符串"xiao"，则该终端不会将字符串"xiao"中的 字符"a"作为匹配字符，也不会将字符串"xiao"作为匹配字符串。
[0152] 当然，由于该终端已确定每个首字符与该至少一个按键字符均不匹配，该终端还 可以将该字符串集合中的每个首字符删除，从第二个字符开始，按照位置前后顺序，依次判 断剩余的每个字符是否与该至少一个按键字符匹配。
[0153] 1021d、当该字符串集合中的第二指定字符与该至少一个按键字符中的任意按键 字符匹配时，将该第二指定字符作为匹配字符，将该字符串集合中包括该第二指定字符的 字符串作为该匹配字符串。
[0154] 1021e、当该字符串集合中的每个字符与该至少一个按键字符均不匹配时，确定该 联系人不是待选联系人，该联系人的匹配过程结束。
[0155] 本发明实施例中，当该终端第一次检测到该指定按键操作时，从起始首字符开始， 先对首字符进行判断，再对首字符以外的字符进行判断，直至找到匹配字符，充分考虑了用 户第一次触发该指定按键操作时选择按键字符的习惯，尽可能地提高了第一次指定按键操 作即查询到联系人的成功率。
[0156] 需要说明的是，上述步骤1021a_1021e仅是给出了一种当第一次检测到该指定按 键操作时确定匹配字符的优选方式，实际上该终端也可以随机的对每个字符进行判断或者 从起始首字符开始，依次对每个字符进行匹配，本发明实施例对此均不做限定。
[0157] 当该终端第一次检测到该指定按键操作时，通过确定每个联系人的匹配字符，确 定待选联系人并计算每个待选联系人的分值，显示确定的待选联系人，此时用户即可从确 定的多个待选联系人中选择要查询的联系人，而如果用户仍不能在该待选联系人中一眼看 到要查询的联系人，可以再次触发该指定按键操作，以再次输入至少一个按键字符，该终端 即可根据本次获取的至少一个按键字符，对已确定的待选联系人继续进行筛选，进一步确 定待选联系人。
[0158] 可选地，在图1所示实施例技术方案的基础上，当再次检测到该指定按键操作时， 该步骤1021 "对于每个联系人，判断该联系人对应的字符串集合中是否包括匹配字符"包 括下述步骤1021f_1021n :
[0159] l〇21f、从该字符串集合中，确定前一次检测到该指定按键操作时所确定的指定匹 配字符，获取该指定匹配字符之后的每个字符串的首字符，判断该指定匹配字符之后的每 个首字符是否与该至少一个按键字符匹配，执行步骤l〇21g或1021h。
[0160] 对于已确定的每个候选联系人对应的字符串集合，该终端可以再次根据本次获取 到的至少一个按键字符，执行步骤1021a_1021e，以再次确定待选联系人。但是，如果将前一 次检测到该指定按键操作时确定的匹配字符作为指定匹配字符，由于该终端已确定了该指 定匹配字符，而用户习惯于按照联系人姓名的字符的前后顺序进行输入，用户触发的两个 指定按键操作分别指示该指定匹配字符和本次获取到的至少一个按键字符，则在用户要查 询的联系人对应的字符串集合中，该至少一个按键字符很可能位于该指定匹配字符之后。 那么，为了提高查询效率，提高成功率，该终端可以优先判断该指定匹配字符之后的字符是 否与该至少一个按键字符匹配。且，鉴于用户很可能仅输入字符串集合中的首字符，该终端 先判断该指定匹配字符之后的每个首字符是否与该至少一个按键字符匹配。
[0161] 1021g、当该指定匹配字符之后的第三指定首字符与该至少一个按键字符中的任 意按键字符匹配时，将该第三指定首字符作为匹配字符，将该指定匹配字符之后以该第三 指定首字符为首字符的字符串作为该匹配字符串。
[0162] 1021K当该指定匹配字符之后的每个首字符与该至少一个按键字符均不匹配时， 获取该指定匹配字符之前的每个首字符，判断该指定匹配字符之前的每个首字符是否与该 至少一个按键字符匹配，执行步骤102Π或1021 j。
[