字时，将该汉字转化为字母串，并在该字母串后添加一个空格，例如，联系人姓名为"张晓 慧"，则将该联系人姓名转化为"zhang xiao hui"。当前字符为字母时，继续进行遍历，当前 字符不是字母也不是汉字时，在当前字符之后添加一个空格。进一步地，当该汉字为多音字 时，按照该汉字的多个拼音，将该汉字转化为多个字母串，将该多个字母串与其他字符串进 行组合，得到一个字符串集合，或者将该多个字母串分别与其他字符串进行组合，得到多个 字符串集合，后续过程中将该多个字符串集合看做多个联系人对应的字符串集合即可。如 联系人姓名为"曾轶可"，则将该联系人姓名转化为一个字符串集合"zeng ceng yi ke"或 者转化为"zeng yi ke"和"ceng yi ke"两个字符串集合。
[0053] 需要说明的是，该步骤105可以在该终端生成该通讯录时执行，每次该通讯录中 添加了新的联系人时，该终端即对该联系人的姓名进行上述转化处理，获取该联系人对应 的字符串集合。
[0054] 可选地，在图1所示实施例技术方案的基础上，该步骤103"对于每个待选联系人， 根据该待选联系人的匹配字符在匹配字符串中的位置以及该匹配字符串在该待选联系人 对应的字符串集合中的位置，计算该待选联系人的位置分值"包括下述步骤l〇3a_103c :
[0055] 103a、根据该匹配字符在该匹配字符串中的位置，计算第一分值。
[0056] 对于该字符串集合中的一个字符串来说，用户习惯于输入该字符串中的首字符或 者位置较靠前的字符，那么，在匹配字符串中，该匹配字符的位置越靠前，可以认为该待选 联系人是用户要查询的联系人的可能性越高。例如，该按键字符为"a"时，待选联系人"张 晓慧"的字符串集合"zhang xiao hui"中，匹配字符"a"位于匹配字符串"zhang"中的第 三位，而待选联系人"爱人"的字符串集合"ai ren"中，匹配字符"a"位于匹配字符串"ai" 中的第一位，则可以看出，待选联系人"爱人"是用户要查询的联系人的可能性越高。
[0057] 为了保证匹配字符在匹配字符串中位置较靠前时，待选联系人的位置分值高于匹 配字符在匹配字符串中位置较靠后时待选联系人的位置分值，该终端可以根据该匹配字符 在该匹配字符串中的位置，计算第一分值。可选地，该终端应用以下公式，计算该第一分 值：
[0058] PI = l/g(c)；
[0059] 其中，P1表示该第一分值，c表示该匹配字符，g(c)表示该匹配字符在该匹配字符 串中的位置编号，每个字符串中首字符的位置编号为1，第二个字符的位置编号为2,第j个 字符的位置编号为j，其中j为自然数，以此类推。
[0060] 进一步可选地，为了保证匹配字符为匹配字符串中的首字符时，待选联系人的位 置分值要高于匹配字符在匹配字符串中的其他位置时待选联系人的位置分值，该终端可以 根据该匹配字符在该匹配字符串中的位置，应用以下公式，计算该第一分值：
[0061] PI = l/g(c)+h(c)+j (c)；
[0062] 其中，h(c)表示该匹配字符的附加首字符分值，每个字符串中首字符的附加首字 符分值大于其他字符的附加首字符分值。可选地，字符串中，首字符的附加首字符分值为1， 其他字符的附加首字符分值为0。
[0063] 其中，j (c)表示该匹配字符在该匹配字符串中的出现概率，可选地，j (c) = nQ/n， η表示该匹配字符串的字符数目，η。表示该匹配字符串中该匹配字符的数目。
[0064] 与PI = l/g(c)相比，PI = l/g(c)+h(c)+j (c)中包括该匹配字符的附加首字符 分值h(c)和该匹配字符在该匹配字符串中的出现概率j (c)，充分考虑到用户输入首字符 的习惯和用户输入的字符与该匹配字符串中字符匹配的概率，使得后续计算得到的位置分 值更加精确，更能够准确地表示用户选择该待选联系人的可能性。
[0065] 以待选联系人"张晓慧"为例，当该按键字符为"a"时，将字符串集合"zhang xiao hui"中的"zhang"作为匹配字符串，将匹配字符串"zhang"中的字符"a"作为匹配字符，则 g(a) = 3, h(a) = 0, j (a) = 0· 2,则 PI = l/g(a)+h(a)+j (a) = 0· 53。
[0066] 该步骤103a保证了查询规则1 :在其他条件相同的前提下，匹配字符在匹配字符 串中位置较靠前，待选联系人的优先级越高。
[0067] 103b、根据该匹配字符串在该字符串集合中的位置，计算第二分值，该匹配字符串 在该字符串集合中的位置越靠前，该第二分值越高。
[0068] 对于该字符串集合来说，用户习惯于输入该字符串集合中位置靠前的字符串中的 字符，那么，在该字符串集合中，该匹配字符串的位置越靠前，可以认为该待选联系人是用 户要查询的联系人的可能性越高。例如，该按键字符为"z"时，待选联系人"张晓慧"的字符 串集合"zhang xiao hui"中，匹配字符串"zhang"位于字符串集合"zhang xiao hui"中 的第一位，而待选联系人"孙志伟"的字符串集合"sun zhi wei"中，匹配字符串"zhi"位 于字符串集合"sun zhi wei"的第二位，则可以看出，待选联系人"张晓慧"是用户要查询 的联系人的可能性越高。
[0069] 为了保证匹配字符串在该字符串集合中的位置越靠前，待选联系人的位置分值越 高，该终端可以根据该匹配字符串在该字符串集合中的位置，计算第二分值。可选地，该终 端根据该匹配字符串在该字符串集合中的位置，应用以下公式计算该第二分值：
[0070] P2 = 1/f (c)
[0071] 其中，P2表示该第二分值，c表示该匹配字符，f(c)表示该匹配字符串在该字符串 集合中的位置编号，该字符串集合中首个字符串的位置编号为1，第二个字符串的位置编号 为2,第i个字符串的位置编号为i，i为自然数，以此类推。
[0072] 仍以待选联系人"张晓慧"为例，当该按键字符为"a"时，将字符串集合"zhang xiao hui"中的"zhang"作为匹配字符串，将匹配字符串"zhang"中的字符"a"作为匹配字 符，贝U f (a) = 1，P2 = 1/f (a) = 1。
[0073] 该步骤103b保证了查询规则2 :在其他条件相同的前提下，匹配字符串在该字符 串集合中的位置越靠前，待选联系人的优先级越高。
[0074] 103c、计算该第一分值与该第二分值之和，作为该待选联系人的位置分值。
[0075] 基于上述步骤103a和103b中的公式，该终端应用以下公式计算该待选联系人的 位置分值：
[0076] A = P1+P2 = = l/g(c)+h(c)+j (c)+l/f (c);其中，A表示该待选联系人的位置分 值。
[0077] 仍以待选联系人"张晓慧"为例，该待选联系人的位置分值A = P1+P2 = 0. 53+1 = 1. 53。
[0078] 需要说明的是，当该终端第一次检测到该指定按键操作时，计算该待选联系人的 位置分值即可，而当该终端再次检测到该指定按键操作时，可以将根据每个指定按键操作 所计算得到的位置分值进行累加，计算多个位置分值之和，作为该待选联系人的指定位置 分值，在后续计算该待选联系人的总分值时，计算该指定位置分值与计算出的其他几种分 值之和即可。
[0079] 基于步骤103a_103c的举例，对于待选联系人"张晓慧"的字符串集合"zhang xiao hui"，当该按键字符为"a"时，该待选联系人的位置分值为A(a) = 1.53,之后当用户再次 触发指定按键操作，且按键字符为"X"时，g(x) = 1，h(x) = 1，j (X) = 0. 25, f (X) = 2,则 Pl(x) =2. 25，P2(x) =0. 5,则A(x) =2. 75,该待选联系人的指定位置分值为A(a)+A(x) =4. 28。
[0080] 进一步地，为了确保位置分值与其他几种分值的可比性，该终端在计算出该位置 分值后，可以对该位置分值进行归一化处理，得到归一化位置分值，则后续计算该待选联系 人的总分值时，计算该归一化位置分值与计算出的其他几种分值之和。具体地，该终端计算 该位置分值与归一化系数的乘积，得到归一化位置分值，该归一化系数用于使该归一化位 置分值属于区间[0，1]。
[0081] 在本发明实施例中，当该终端检测到第一次指定按键操作时，应用以下公式计算 该归一化系数：
[0082] q = 1/M ;其中，q表示该位置分值的归一化系数，Μ表示该位置分值的最大值。
[0083] 进一步地，当该终端检测到多次指定按键操作，该终端应用以下公式计算该归一 化系数：
[0084] q = 1/(ΜΧ 1);其中1表示检测到的指定按键操作的次数。
[0085] 当位置分值A = l/g(c)+h(c)+j(c)+f (c)时，可以确定位置分值的最大值为4,则 该归一化系数为q = 〇. 25。当第二次检测到该指定按键操作时，该终端计算多个位置分值 之和，得到该指定位置分值，对该指定位置分值进行归一化处理，得到该归一化位置分值， 此时该指定位置分值的最大值为8,则该归一化系数为q = 0. 125。
[0086] 可选地，在图1所示实施例技术方案的基础上，该方法还包括步骤106-108 :
[0087] 106、计算该待选联系人的附加分值，该附加分值包括字符分值、联系频率分值和 联系时间分值中的任一项，或者，该附加分值为该字符分值、该联系频率分值和该联系时间 分值中的至少两项之和。
[0088] 在本发明实施例中，两个或两个以上待选联系人的位置分值可能相同，则为了进 一步确定待选联系人的顺序，该终端可以确定每个字符的预设字符分值。该终端与不同的 待选联系人的联系频率、联系时间也不同，考虑到用户查询联系频繁的联系人的可能性较 高，且查询联系时间较晚的联系人的可能性较高，该终端还可以计算待选联系人的联系频 率分值和联系时间分值。
[0089] 该终端可以将字符分值、联系频率分值和联系时间分值中的任一项作为附加分 值，计算该位置分值与该附加分值之和。或者，计算字符分值、联系频率分值和联系时间分 值中的至少两项之和，作为附加分值，再计算该位置分值与该附加分值之和。也即是，该终 端可以将该字符分值、该联系频率分值和该联系时间分值中的任两项或者三项进行组合， 计算该组合的分值之和，作为该附加分值，本发明实施例对该附加分值不做限定。
[0090] 107、计算该位置分值与该附加分值之和，得到该待选联系人的总分值。
[0091] 具体地，该终端应用以下公式计算该待选联系人的总分值：
[0092] Score = A+E ；
[0093] 其中，Score表示该待选联系人的总分值，A表示该待选联系人的位置分值，E表示 该待选联系人的附加分值。如果B表示该待选联系人的字符分值，C表示该待选联系人的 联系频率分值，D表示该待选联系人的联系时间分值，则E可以为B、C、D、B+C、C+D、B+D或 者 B+C+D。以 E = B+C+D 为例，则 Score = A+B+C+D。
[0094] 108、根据每个待选联系人的总分值，显示该至少一个待选联系人。
[0095] 可选地，在图1所示实施例技术方案的基础上，该步骤106 "计算该待选联系人的 附加分值"包括以下步骤l〇6a-106c中的至少一项：
[0096] 106a、获取该匹配字符的预设字符分值，作为该待选联系人的字符分值。
[0097] 对于每个待选联系人，该终端确定该匹配字符的预设字符分值，作为该待选联系 人的字符分值。可选地，该终端建立字符分值表，该字符分值表中包括每个字符的预设字符 分值。
[0098] 由于联系人姓名中出现数字、标点符号或者空格、Tab键等特殊符号的情况很少， 则当该匹配字符为数字、标点符号或者特殊符号时，该联系人就很有可能是用户要查询的 联系人，则可选地，该字符分值表中，数字、标点符号或者特殊符号的预设字符分值大于字 母的预设字符分值。进一步可选地，标点符号或者特殊符号的预设字符分值大于数字的预 设字符分值。
[0099] 参见图2,以九宫格键盘为例，该字符分值表可以如下表2所示。每个按键所指示 的至少一个按键字符的预设字符分值之和为1，且除数字和字母以外的其他字符的预设分 值为〇. 4,每个按键所指示的数字的预设字符分值大于所指示的字母的预设字符分值。
[0100] 表 2
[0102] 需要说明的是，当该终端第一次检测到该指定按键操作时，计算该待选联系人的 字符分值即可，而当该终端再次检测到该指定按键操作时，可以根据每个指定按键操作所 确定的匹配字符，计算该多个匹配字符的预设字符分值之和，作为该待选联系人的指定字 符分值，在后续计算该待选联系人的总分值时，计算该指定字符分值与计算出的其他几种 分值之和即可。
[0103] 该步骤106保证了查询规则3 :在其他条件相同的前提下，数字格式的匹配字符和 特殊符号格式的匹配字符的优先级高于字母格式的匹配字符。
[0104] 进一步需要说明的是，该步骤106a为可选步骤，该终端也可以不执行步骤106a， 即不计算待选联系人的字符分值，而仅计算待选联系人的位置分值、联系时间分值等，本发 明实施例对该步骤l〇6a执行与否不做限定。
[0105] 106b、根据与每个待选联系人之间的联系次数，计算与每个待选联系人之间的联 系频率，并根据与每个待选联系人之间的联系频率，确定最大联系频率，计算与该待选联系 人之间的联系频率与该最大联系频率之间的比例，作为该待选联系人的联系频率分值。
[0106] 具体地，该终端统计该终端与每个待选联系人之间的联系次数，作为与相应的待 选联系人之间的联系频率。该终端统计联系次数时，可以将短信联系次数、通话联系次数等 进行累加，得到该联系次数。可选地，对于每个待选联系人，该终端获取预设时长内与该待 选联系人之间的联系次数，作为与该待选联系人之间的联系频率。该预设时长可以为24小 时或者12小时等，本发明实施例对此不做限定。
[0107] 该终端计算出与每个待选联系人之间的联系频率后，可以应用以下公式，计算每 个待选联系人的联系频率分值：
[0108] C； = Fj/Max (Fj, F2. . . FN)；
[0109] 其中，Q表示待选联系人i的联系频率分值，h表示该终端与待选联系人i的联 系频率，i = 1，2... N，N表示待选联系人的数目。则可以看出，该终端与待选联系人的联系 频率越高，该待选联系人的联系频率分值越高，即该步骤l〇6b保证了查询规则4 :在其