【技术实现步骤摘要】
【技术保护点】
一种呼叫号码查找方法，该方法在已按字符串进行字典排序的呼叫号码字符串集中进行，其特征在于，包括以下步骤： ａ、在字符串集中用二分法查找该呼叫号码字符串，并在查找过程中记录满足该呼叫号码字符串的若干位全匹配和若干位长度匹配的位置及匹配位数； ｂ、将该呼叫号码字符串长度从最大查找长度开始，然后按本步骤执行的次数逐次递减１，判断是否存在匹配位数等于该结果＋１的全匹配；找出匹配位数等于该结果的长度匹配的位置和匹配位数小于该结果的最大值的长度匹配的位置，并在与该两个位置相应的区间中进行二分法查找该呼叫号码字符串的前面若干位子字符串，其若干位数等于该结果，并在所述的二分法查找过程中记录或更新满足该前面若干位子字符串的若干位全匹配和若干位长度匹配的位置及匹配位数；重复步骤ｂ、直到该结果等于１。
【技术特征摘要】
【专利技术属性】
技术研发人员：郑育红，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。