[发明专利]一种手持设备中联系人查找方法

权利要求书

1.一种手持设备中联系人查找方法，其步骤为：

1)对通讯录中的姓名字符串进行分词，并对分词后的中文字符进行拼音反查；

2)将分词结果和拼音反查结果保存到一节点数组中；其中，节点数组的数据结构包括：节点类型、节点在姓名中的起始位置、拼音数组中的拼音个数、拼音数组、英文字符内容；

3)将输入的过滤字符串与所述节点数组进行匹配，获取匹配的状态数据；其中，状态数据的数据结构包括：匹配过滤字符串的位置、匹配过滤字符串的长度、匹配节点串的位置、当前匹配的状态；

4)根据匹配的状态数据，获取通讯录中匹配的结果数据。

2.如权利要求1所述的方法，其特征在于对通讯录中的姓名字符串进行分词的方法为：获取姓名字符串中的每一个字符，如果当前字符的类型为英文或者数字，则将其添加到缓存中；否则先将缓存添加到所述节点数组，清空缓存，并对字符进行拼音反查；如果拼音反查失败，则将当前字符添加到所述节点数组，如果拼音反查成功则将字符和该字符所有的拼音一起作为一个节点添加到所述节点数组。

3.如权利要求1或2所述的方法，其特征在于所述分词结果包括：英文或拼音字符串、中文字符串、其他符号，其中其他符号包括：数字、标点、特殊符号。

4.如权利要求3所述的方法，其特征在于按照通讯录中姓名出现的顺序将每个姓名的处理结果保存在所述节点数组中。

5.如权利要求1所述的方法，其特征在于所述状态数据的获取方法为：

a)创建匹配使用的栈，并初始化匹配状态：将已匹配过滤字符串长度设为0，将当前节点下标设为0，将匹配状态置为未匹配；

b)如果已经匹配过滤字符串的长度与所输入的过滤字符串长度相等，则认为本次匹配操作成功，结束匹配，否则执行步骤c)；

c)如果当前节点下标小于所述节点数组最大下标，则将当前节点与过滤字符串进行匹配，执行步骤d)，否则执行步骤e)；

d)如果当前节点与未匹配过滤字符串匹配成功，则将当前匹配状态数据存入栈中，同时将已匹配过滤字符串位置加上本次匹配的长度作为新的匹配长度，将所述节点数组下标加1；如果匹配失败，将节点数组下标加1，返回步骤b)；

e)查看状态栈中是否为空，如果不为空，则弹出栈顶的状态数据，将节点数组下标加1，返回步骤b)，否则认为本次匹配失败。

6.如权利要求5所述的方法，其特征在于：

i)如果当前节点是非汉字节点：对于节点的每一个字符，如果其与过滤字符串剩余的第一个字符相等，则继续匹配；如果当前字符是字母且字母在键盘上对应的数字与过滤字符串相等，则继续匹配；否则匹配结束，返回已经匹配的长度；

ii)如果当前节点是汉字节点：依次对汉字的字符和所有的拼音与过滤字符串进行匹配，并记录匹配的状态；对于汉字的拼音字母，采用步骤i)方法进行匹配。

7.如权利要求1所述的方法，其特征在于获取通讯录中匹配的结果数据的方法为：

a)将状态栈中匹配的状态数据反转，生成新的栈；

b)获取所述节点数组中的每一个节点，如果该节点位置小于步骤a)所生成栈的栈顶状态数据的位置，则将该节点的数据作为不匹配内容添加到一结果数组中；否则该节点位置等于栈顶状态数据的位置，输出栈中状态数据。

8.如权利要求7所述的方法，其特征在于：

a)如果当前节点是汉字，则查看匹配的状态，如果匹配汉字本身，则将汉字添加到所述结果数组中；如果匹配某一个拼音，则将拼音首字母大写，并根据匹配的长度分别将拼音匹配部分和不匹配部分添加到所述结果数组中；

b)如果当前节点是非汉字，则根据匹配长度将字符的匹配部分和不匹配部分添加到所述结果数组中。

9.如权利要求1或7所述的方法，其特征在于计算所述匹配姓名所属的联系人的联系频率，并根据联系频率将匹配姓名按照降序排序。

10.如权利要求9所述的方法，其特征在于采用堆排序方法对匹配姓名进行排序；根据通信记录中的拨号次数、短信次数、邮件次数综合计算所述联系频率。