CN102833380B - Contact searching method in communication terminal and device - Google Patents
Contact searching method in communication terminal and device Download PDFInfo
- Publication number
- CN102833380B CN102833380B CN201210262850.XA CN201210262850A CN102833380B CN 102833380 B CN102833380 B CN 102833380B CN 201210262850 A CN201210262850 A CN 201210262850A CN 102833380 B CN102833380 B CN 102833380B
- Authority
- CN
- China
- Prior art keywords
- string
- contact person
- character
- serial
- mates
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses the contact searching method in a kind of communication terminal and device.Wherein, described method includes: receive the first Serial No. that the name of contact person of user's input is corresponding；Searching the contact person matched with described first Serial No. and mate string, wherein, described contact person mates the string unique number sequences match string for preset respective contacts；The contact person that output matches mates the associated person information that string is corresponding.By reducing the number of coupling string, save the memory headroom of communication terminal, shorten the query time of user.
Description
Technical field
The present invention relates to technical field of information processing, more particularly, it relates to the connection in a kind of communication terminal
It is people's lookup method and device.
Background technology
In the communication terminals such as smart mobile phone, in order to allow user find contact person more efficiently, typically
Corresponding function of search can be provided at dialing interface.The input of dialing interface generally includes numeral keys and *, #
Etc. symbolic key, numeral keys 2-9 represents multiple letter respectively.When user searches certain contact person, need defeated
Enter to form the letter of this name of contact person, then need to press corresponding numeral keys.Such as, contact person " Lee
Xiao Ming " telephone number be 13912345678, if user to search for this contact person at dialing interface, can
With input " Li Xiaoming " Serial No. corresponding for phonetic LiXiaoMing for 5494266464, by searching
The coupling of rope algorithm, it is possible to search contact person's " Li Xiaoming " and show his telephone number and its
His information.
In prior art, for each contact person, generally require generate in mobile phone in advance some permissible
Searching the coupling string of this contact person, string is mated in input and the contact person being generated in advance by coupling user,
Just may search for this contact person.
There is obvious shortcoming in existing technical scheme, such as contact person " Li Xiaoming ", existing skill
Art need the coupling string generated a lot, 42 altogether, as follows:
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。
Visible, the number of coupling string increases along with the increase of contact name word length.If the user while deposit
The when of storage contact person in name the also information such as contact person place company, post on band, then can cause more
Many coupling strings.It is estimated that assume that " name " of an average contact person comprises 5 characters, the most each
The phonetic length of character is 4, then can there are 208 coupling strings.If mobile phone exists 500 contact persons,
Then can there are 10.4 ten thousand coupling strings.When running into the extreme feelings that contact name is the longest and contact person's number is a lot
During condition, coupling string meeting growth trend exponentially.
Mobile phone exists substantial amounts of coupling string data and can cause following consequence: firstly, it is necessary to take in mobile phone
The memory space that portion is bigger, and the memory space of interior of mobile phone and cpu resource are all limited；Secondly,
Owing to there is substantial amounts of coupling string, when the character string inputting user is mated, need longer looking into
The inquiry time, so can bring the biggest delay, increase the time of system response user's input, cause user
Think that input process is the most smooth.
Summary of the invention
In view of this, the embodiment of the present invention provides the contact searching method in a kind of communication terminal and device,
By reducing the number of coupling string, save the memory headroom of communication terminal, shorten the query time of user.
The embodiment of the present invention provides the contact searching method in a kind of communication terminal, and described method includes:
Receive the first Serial No. that the name of contact person of user's input is corresponding；
Search the contact person matched with described first Serial No. and mate string, wherein, described contact person
Join the string unique number sequences match string for preset respective contacts；
The contact person that output matches mates the associated person information that string is corresponding.
Preferably, described contact person mates the string unique number sequences match string for respective contacts, including:
Described contact person mates the string the second Serial No. for corresponding described name of contact person spelling character string,
And, in described second Serial No., each word or the initial of word in corresponding described name of contact person
Numerical character be replaced by corresponding initial mark.
Preferably, the contact person that described lookup matches with described first Serial No. mates string, including:
S1, the first digit in described first Serial No. is converted into first initial mark,
Contact person is mated to search whether to have in string record and is identified, with described first initial, the contact person mated
Join string, if it is, perform S2；Otherwise, lookup terminates；
S2, the contact person found in S1 are mated in string, search whether have and described first numeral sequence
In row, the contact person of next initial mark coupling mates string, if it does not exist, then perform step S3；
If it is present continue the coupling of follow-up initial mark, when not mating, then perform step S3；
S3, the contact person found in S1 are mated in string, obtain after the initial mark mated
Character to the second character string between next initial mark, obtain the length of described second character string
K1, and, in described first Serial No., obtain length K2 of the first character string the most to be matched,
Obtain in described first character string long in first character substring of a length of K, and described second character string
Degree is second character substring of K, is mated with described second character substring by described first character substring,
If it does, then perform S2；Otherwise, S1 is performed；Wherein, the smaller value during K is K1 and K2.
Preferably, the numerical character of the initial of each word or word in the described name of contact person of described correspondence
It is replaced by corresponding initial mark, including:
In corresponding described name of contact person, the numerical character of the initial of each word or word is replaced by accordingly
Letter, described letter and Contemporary Digital character are one-to-one relationship.
Preferably, described first Serial No. is the name of contact person phonetic that user inputs according to T9 input method
Or the Serial No. that English alphabet is corresponding.
A kind of searching contact person device in communication terminal, including:
Receive unit, for receiving the first Serial No. that the name of contact person of user's input is corresponding；
Preset unit, mates string for preset contact person, and described contact person mates string for respective contacts
Unique number sequences match string；
Search unit, for searching the connection matched with described first Serial No. in described preset unit
It is that people mates string；
Output unit, the contact person matched for output mates the associated person information that string is corresponding.
Preferably, described contact person mates the second number that string is corresponding described name of contact person spelling character string
Word sequence, and, in described second Serial No., each word or word in corresponding described name of contact person
The numerical character of initial be replaced by corresponding initial mark.
Preferably, described lookup unit includes:
First searches subelement, for the first digit in described first Serial No. is converted into first
Individual initial identifies, and searches whether have and described first lead-in female mark in contact person mates string record
The contact person knowing coupling mates string, if it is, trigger the second lookup subelement；Otherwise, lookup terminates；
Second searches subelement, searches, described first, the contact person found in subelement and mates in string,
Search whether that there is contact person's coupling that initial mark next with described first Serial No. is mated
String, if it does not exist, then trigger the described 3rd to search subelement；If it is present continue follow-up lead-in
The coupling that female mark is known, when not mating, then triggers the described 3rd and searches subelement；
3rd searches subelement, mates string for searching, described first, the contact person found in subelement
In, second acquisition character after the initial mark mated to next initial mark
Character string, obtains length K1 of described second character string, and, in described first Serial No.,
To length K2 of the first character string the most to be matched, obtain the of a length of K in described first character string
Second character substring of a length of K in one character substring, and described second character string, by described first
Character substring mates with described second character substring, if it does, then trigger described second to search son
Unit；Otherwise, trigger described first and search subelement；Wherein, the smaller value during K is K1 and K2.
Preferably, described preset unit includes that subelement replaced in character, and described character is replaced subelement and is used for:
The numerical character of the initial of each word or word in corresponding described name of contact person is replaced with accordingly
Letter, described letter and Contemporary Digital character are one-to-one relationship.
Preferably, described first Serial No. is the name of contact person phonetic that user inputs according to T9 input method
Or the Serial No. that English alphabet is corresponding.
In the embodiment of the present invention, for the preset unique coupling string of each contact person so that search connection user
When being people, only the Serial No. that user inputs uniquely need to be mated string with this and carry out mating, co-occurrence
Have in technology and need to compare for the preset multiple coupling strings of each contact person, significantly reduce in communication terminal
The preset contact person in portion mates string number, such that it is able to be greatly saved the memory headroom of communication terminal；Meanwhile,
Owing to the Serial No. that only need to user be inputted mates string mate with unique, therefore, it can significantly
Shorten the query time of user.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below will be to embodiment or existing skill
In art description, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below
It is only some embodiments of the present invention, for those of ordinary skill in the art, is not paying creation
Property work on the premise of, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Contact searching method flow process signal in a kind of communication terminal that Fig. 1 provides for the embodiment of the present invention
Figure；
The contact person that the lookup that Fig. 2 provides for the embodiment of the present invention matches with described first Serial No.
Join the matching algorithm principle steps schematic diagram of string；
Searching contact person apparatus structure signal in a kind of communication terminal that Fig. 3 provides for the embodiment of the present invention
Figure.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out
Clearly and completely describe, it is clear that described embodiment is only a part of embodiment of the present invention, and
It is not all, of embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art are not doing
Go out the every other embodiment obtained under creative work premise, broadly fall into the scope of protection of the invention.
First the contact searching method in a kind of communication terminal provided the present invention illustrates, such as Fig. 1
Shown in, described method includes:
Step 101, receive first Serial No. corresponding to name of contact person of user's input；
The contact person that step 102, lookup match with described first Serial No. mates string, wherein, described
Contact person mates the string unique number sequences match string for preset respective contacts；
The contact person that step 103, output match mates the associated person information that string is corresponding.
Generally, the corresponding different letter of the digital keys on cell phone keyboard, the following institute of specific corresponding to relation
Show:
Digital keys and alphabetical mapping table on table 1, cell phone keyboard
| Dialing character | Letter | Dialing character | Letter | Dialing character | Letter |
| 1 | 2 | ABC | 3 | DEF | |
| 4 | GHI | 5 | JKL | 6 | MNO |
| 7 | PQRS | 8 | TUV | 9 | WXYZ |
| * | 0 | # |
As a example by input Chinese, according to T9 input method, when user searches for contact person's " Li Xiaoming ", can be defeated
Enter the Serial No. 5494266464 corresponding for phonetic LiXiaoMing of " Li Xiaoming ".User for convenience
Convenient lookup, T9 input method generally requires more complicated Matching Model, to support that user inputs
Simplified phonetic alphabet.Such as, same search " Li Xiaoming ", in order to simplify the input of user, T9 input method
Allow user to directly input corresponding for LXM 596 3 numeral just can match " Li Xiaoming ".Equally,
User inputs following pinyin string LiXM, the digital sequence corresponding to LXiaoM, LXMing, LiXiaoM...
Row can match contact person's " Li Xiaoming ".
In the embodiment of the present invention, described first Serial No. is the connection that user inputs according to above-mentioned T9 input method
It is people's name phonetic or Serial No. corresponding to English alphabet.Contact person is preset inside communication terminal system
Coupling string, this contact person mates the string unique number sequences match string for preset respective contacts.When with
After family inputs described first Serial No., communication terminal system starts to mate in string preset contact person
Search whether that there is the contact person matched with described first Serial No. mates string.Match when existing
When contact person mates string, then export the contact person matched and mate the associated person information that string is corresponding.
Certainly, according to the first Serial No. of user's input, communication terminal system may find out multiple phase
The contact person of coupling mates string, and this situation is more common in contact person and is mated string for PINYIN form, and user is defeated
Enter the first Serial No. under simplicity form.User can carry in multiple contacts entries of system output
Take required contacts entries, thus obtain the relevant information of this contact person.
In above-described embodiment, by going here and there for the preset unique coupling of each contact person so that search user
During contact person, only the Serial No. that user inputs uniquely need to be mated string with this and carry out mating, with
Prior art needs compare for the preset multiple coupling strings of each contact person, significantly reduce communication terminal
Internal preset contact person mates string number, such that it is able to be greatly saved the memory headroom of communication terminal；With
Time, owing to the Serial No. that only need to user be inputted mates string mate with unique, therefore, it can
It is greatly shortened the query time of user.
In the embodiment of the present invention, described contact person mates the string unique number sequences match for respective contacts
String, its implementation can be: it is corresponding described name of contact person spelling character that described contact person mates string
Second Serial No. of string, and, in described second Serial No., every in corresponding described name of contact person
The numerical character of the initial of individual word or word is replaced by corresponding initial mark.
Still as a example by contact person's " Li Xiaoming ", technique scheme is illustrated.When user is defeated according to T9
The spelling of " Li Xiaoming " that enter method input is: LiXiaoMing, according to T9 input method, LiXiaoMing
Corresponding Serial No. is 5494266464.But, if being only that spelling LiXiaoMing is converted into number
Word sequence, then can find to lost an important information in the Serial No. after conversion, which i.e. not known
" Lee ", " little " and " bright " triliteral initial in numeral corresponding " Li Xiaoming ".And if lost
Lose initial information, then may be combined into different name of contact persons by Serial No., it is impossible to realize connection
It is that people mates the string purpose for the unique number sequences match string of respective contacts.In order to solve this problem,
In the embodiment of the present invention, by " Lee ", " little " and " bright " triliteral initial in " Li Xiaoming "
Corresponding numerical character replaces with corresponding initial mark, is identified by this initial, by Serial No.
Clearly it is divided into specific several word.
It should be noted that in previous embodiment, name of contact person is Chinese form, when name of contact person is
During English form, name of contact person is made up of at least one English word.When name of contact person is by least two
During individual English word composition, separated by space between word.Therefore, it can, by space, conveniently know
The initial of each word after first word, i.e. after space, the letter of input is respective word
Initial, such that it is able to these initials are replaced with corresponding initial mark.
Outside a good appetite suddenly appearing in a serious disease literary composition, English, other Languages is similar to, and those skilled in the art can be according to various language
Feature, arrange how to carry out the determination of the initial of each word or word in name of contact person, the most not
Repeat again.
When being embodied as, initial mark can be set to corresponding capitalization, such as: by numeral
Character 0 ~ 9 correspondence replaces with A, B, C, D, E, F, G, H, I and J.According to this set-up mode, front
State Serial No. 5494266464 corresponding for LiXiaoMing and be i.e. replaced by F4J426G464.Wherein, " F ",
" J " and " G " is respectively " Lee ", " little " and " bright " triliteral initial mark.So far,
The only link people that " Li Xiaoming " is corresponding is mated string and is F4J426G464.
After completing above-mentioned pretreatment, it is possible to by the unique number sequences match string of corresponding each contact person
Data store.Application technical solution of the present invention, each contact person has only to store such a numeral
Sequences match string.500 contact persons mentioned in background technology, utilize prior art, communication terminal
Internal memory needs preset coupling string probably need 10.4 ten thousand, and applies technical solution of the present invention, it is only necessary to
500, preset coupling string number becomes original 0.48%.Visible, can be greatly saved logical
The memory headroom of letter terminal.
As certain contact person during user requires to look up communication terminal, input to should name of contact person the
One Serial No., communication terminal system is then according to the first Serial No., according to specific matching algorithm,
Preset contact person is mated to search whether in string to exist and is mated string with this first Serial No. matches.Under
Matching algorithm in the embodiment of the present invention describes in detail explanation.
In the embodiment of the present invention, as in figure 2 it is shown, search the contact person matched with described first Serial No.
The matching algorithm principle of coupling string comprises the following steps:
S1, the first digit in described first Serial No. is converted into first initial mark,
Contact person is mated to search whether to have in string record and is identified, with described first initial, the contact person mated
Join string, if it is, perform S2；Otherwise, lookup terminates；
S2, the contact person found in S1 are mated in string, search whether have and described first numeral sequence
In row, the contact person of next initial mark coupling mates string, if it does not exist, then perform step S3；
If it is present continue the coupling of follow-up initial mark, when not mating, then perform step S3；
S3, the contact person found in S1 are mated in string, obtain after the initial mark mated
Character to the second character string between next initial mark, obtain the length of described second character string
K1, and, in described first Serial No., obtain length K2 of the first character string the most to be matched,
Obtain in described first character string length in first character substring of a length of K, and described second character string
For second character substring of K, described first character substring is mated with described second character substring, as
Fruit coupling, then perform S2；Otherwise, S1 is performed；Wherein, the smaller value during K is K1 and K2.
For the ease of the understanding to above-mentioned matching algorithm, below by concrete example, overall plan is carried out
Detailed introduction explanation.Still as a example by searching contact person's " Li Xiaoming ", the first numeral sequence of user's input
Being classified as 5942, the matching algorithm process that system performs is as follows:
S30, initialization N=0, m=1, n=0；
Here, N represents preset contact person and mates the character ordinal number matched in string；M represents user's input
The first Serial No. in carry out the character ordinal number that mates；N represents preset contact person and just mates in string
Carrying out the character ordinal number that mates；
S31, m=1 is set, the m-th numeral that user inputs is changed into corresponding initial mark, from
Contact person to be matched is mated (N+1) individual character of string and is started coupling, if unmatched, algorithm is tied
Bundle, output is not mated；If it does, arrange the character position that N is coupling, n=N+1, m=m+1, turn
Enter S32；
By this step, the first digit " 5 " of user's input and the preset coupling of corresponding " Li Xiaoming "
First initial mark " F " in string F4J426G464 matches；
S32, without m-th input numeral, algorithm terminates, output matching；Otherwise, user is defeated
The m-th numeral entered changes into corresponding initial mark, compares (n-1) the individual character from string to be matched
Next letter.If do not mated, proceed to S33；If it does, arranging n is the character position found
+ 1, m=m+1, proceed to S32；
By this step, the second digit " 9 " of user's input and the preset coupling of corresponding " Li Xiaoming "
Second initial mark " J " in string F4J426G464 matches；
S33, calculate the n-th character of string to be matched and (include next to the length of next initial mark
Individual initial) it is k1, the first Serial No. length of user's input deducts (m-1) and obtains k2, and arranging k is k1
With the minimum value in k2, the k word after m-th numeral that user is inputted, and the n-th of string to be matched
Individual character starts the substring of a length of k and compares, if unequal, arranges N=N+1, proceeds to S31；
If equal, m=m+k, n=n+k are set, proceed to S32.
By this step, the preset coupling string F4J426G464 of " 42 " and corresponding " Li Xiaoming " of user's input
In " little " spelling in word string 42 match.
Thus, according to the Serial No. " 5942 " of user's input, system finally finds contact person's coupling
String " F4J426G464 ", and then, contact person's's " Li Xiaoming " that output " F4J426G464 " is corresponding
Relevant information.
It it is exactly more than the overall process of matching algorithm in the embodiment of the present invention.Apply this algorithm search one connection
Complexity when being people is O (P*M), and wherein, the contact person that P is to be matched mates the length of string, and M is to use
The length of the first Serial No. of family input.Correspondingly, complexity when searching for multiple contact person is
O (M*P*C), wherein, C is searched for contact person's number.And prior art is searched for multiple contact person
Time complexity be O (M*P*2C).As can be seen here, technical solution of the present invention, the complexity of searching algorithm are applied
Degree is substantially reduced, and therefore, it can significantly reduce the response time of system, when being greatly shortened the inquiry of user
Between.
Contact searching method embodiment in corresponding above-mentioned communication terminal, present invention also offers a kind of logical
Searching contact person device in letter terminal, as it is shown on figure 3, described device specifically may include that
Receive unit 301, for receiving the first Serial No. that the name of contact person of user's input is corresponding；
Preset unit 302, mates string for preset contact person, and described contact person mates string for respective contacts
Unique number sequences match string；
Search unit 303, match for lookup and described first Serial No. in described preset unit
Contact person mates string；
Output unit 304, the contact person matched for output mates the associated person information that string is corresponding.
In the embodiment of the present invention, described first Serial No. is the contact person that user inputs according to T9 input method
Name phonetic or Serial No. corresponding to English alphabet.Contact person's coupling is preset inside communication terminal system
String, this contact person mates the string unique number sequences match string for preset respective contacts.When user is defeated
After entering described first Serial No., communication terminal system starts to mate in string preset contact person to search
Whether there is the contact person matched with described first Serial No. and mate string.When the contact that existence matches
When people mates string, then export the contact person matched and mate the associated person information that string is corresponding.
In above-described embodiment, by going here and there for the preset unique coupling of each contact person so that search user
During contact person, only the Serial No. that user inputs uniquely need to be mated string with this and carry out mating, with
Prior art needs compare for the preset multiple coupling strings of each contact person, significantly reduce communication terminal
Internal preset contact person mates string number, such that it is able to be greatly saved the memory headroom of communication terminal；With
Time, owing to the Serial No. that only need to user be inputted mates string mate with unique, therefore, it can
It is greatly shortened the query time of user.
In the embodiment of the present invention, described contact person mates the string unique number sequences match for respective contacts
String, its implementation can be: it is corresponding described name of contact person spelling character that described contact person mates string
Second Serial No. of string, and, in described second Serial No., every in corresponding described name of contact person
The numerical character of the initial of individual word or word is replaced by corresponding initial mark.
In one preferred embodiment of the present invention, described lookup unit may include that
First searches subelement, for the first digit in described first Serial No. is converted into first
Individual initial identifies, and searches whether have and described first lead-in female mark in contact person mates string record
The contact person knowing coupling mates string, if it is, trigger the second lookup subelement；Otherwise, lookup terminates；
Second searches subelement, searches, described first, the contact person found in subelement and mates in string,
Search whether that there is contact person's coupling that initial mark next with described first Serial No. is mated
String, if it does not exist, then trigger the described 3rd to search subelement；If it is present continue follow-up lead-in
The coupling that female mark is known, when not mating, then triggers the described 3rd and searches subelement；
3rd searches subelement, mates string for searching, described first, the contact person found in subelement
In, second acquisition character after the initial mark mated to next initial mark
Character string, obtains length K1 of described second character string, and, in described first Serial No.,
To length K2 of the first character string the most to be matched, obtain the of a length of K in described first character string
Second character substring of a length of K in one character substring, and described second character string, by described first
Character substring mates with described second character substring, if it does, then trigger described second to search son
Unit；Otherwise, trigger described first and search subelement；Wherein, the smaller value during K is K1 and K2.
When being embodied as, initial mark can be set to corresponding capitalization.Thus, described pre-
Putting unit and can include that subelement replaced in character, described character is replaced subelement and is used for:
The numerical character of the initial of each word or word in corresponding described name of contact person is replaced with accordingly
Letter, described letter and Contemporary Digital character are one-to-one relationship.
Such as: numerical character 0 ~ 9 correspondence is replaced with A, B, C, D, E, F, G, H, I and J.
According to this set-up mode, Serial No. 5494266464 corresponding for aforementioned LiXiaoMing is i.e. replaced by
F4J426G464.Wherein, " F ", " J " and " G " is respectively " Lee ", " little " and " bright " three
The initial mark of individual word.So far, the only link people that " Li Xiaoming " is corresponding is mated string and is
F4J426G464。
For device embodiment, owing to it essentially corresponds to embodiment of the method, so describing to compare
Simply, relevant part sees the part of embodiment of the method and illustrates.Device embodiment described above
It is only that schematically the wherein said unit illustrated as separating component can be or may not be
Physically separate, the parts shown as unit can be or may not be physical location,
To be positioned at a place, or can also be distributed on multiple NE.Can be according to the actual needs
Select some or all of module therein to realize the purpose of the present embodiment scheme.Ordinary skill
Personnel, in the case of not paying creative work, are i.e. appreciated that and implement.
One of ordinary skill in the art will appreciate that all or part of stream realizing in above-described embodiment method
Journey, can be by computer program and completes to instruct relevant hardware, and described program can be stored in
In computer read/write memory medium, this program is upon execution, it may include such as the embodiment of above-mentioned each method
Flow process.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only
Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc..
Described above to the disclosed embodiments, makes professional and technical personnel in the field be capable of or uses
The present invention.Multiple amendment to these embodiments will be aobvious and easy for those skilled in the art
Seeing, generic principles defined herein can be in the spirit or scope without departing from the embodiment of the present invention
In the case of, realize in other embodiments.Therefore, the embodiment of the present invention is not intended to be limited to institute herein
These embodiments shown, and it is to fit to consistent with principles disclosed herein and features of novelty the widest
Scope.
Claims (6)
1. the contact searching method in a communication terminal, it is characterised in that described method includes:
Receive the first Serial No. that the name of contact person of user's input is corresponding；
Search the contact person matched with described first Serial No. and mate string, wherein, described contact person
Join the string unique number sequences match string for preset respective contacts, described unique number sequences match string
For the second Serial No. of corresponding described name of contact person spelling character string, and, in described second numeral sequence
In row, in corresponding described name of contact person, the numerical character 0 to 9 of the initial of each word or word is respectively
It is replaced by corresponding initial mark A, B, C, D, E, F, G, H, I and J；
The contact person that output matches mates the associated person information that string is corresponding；
Wherein, the contact person that described lookup matches with described first Serial No. mates string, including:
S1, the first digit in described first Serial No. is converted into first initial mark,
Contact person is mated to search whether to have in string record and is identified, with described first initial, the contact person mated
Join string, if it is, perform S2；Otherwise, lookup terminates；
S2, the contact person found in S1 are mated in string, search whether have and described first numeral sequence
In row, the contact person of next initial mark coupling mates string, if it does not exist, then perform step S3；
If it is present continue the coupling of follow-up initial mark, when not mating, then perform step S3；
S3, the contact person found in S1 are mated in string, obtain after the initial mark mated
Character to the second character string between next initial mark, obtain the length of described second character string
K1, and, in described first Serial No., obtain length K2 of the first character string the most to be matched,
Obtain in described first character string long in first character substring of a length of K, and described second character string
Degree is second character substring of K, is mated with described second character substring by described first character substring,
If it does, then perform S2；Otherwise, S1 is performed；Wherein, the smaller value during K is K1 and K2.
Contact searching method in communication terminal the most according to claim 1, it is characterised in that
In the described name of contact person of described correspondence, the numerical character of the initial of each word or word is replaced by accordingly
Initial mark, including:
In corresponding described name of contact person, the numerical character of the initial of each word or word is replaced by accordingly
Letter, described letter and Contemporary Digital character are one-to-one relationship.
Contact searching method in communication terminal the most according to claim 1, it is characterised in that
Described first Serial No. is the name of contact person phonetic that inputs according to T9 input method of user or English alphabet pair
The Serial No. answered.
4. the searching contact person device in a communication terminal, it is characterised in that including:
Receive unit, for receiving the first Serial No. that the name of contact person of user's input is corresponding；
Preset unit, mates string for preset contact person, and described contact person mates string for respective contacts
Unique number sequences match string, described unique number sequences match string is corresponding described name of contact person spelling
Second Serial No. of character string, and, in described second Serial No., corresponding described name of contact person
In the numerical character 0 to 9 of initial of each word or word be respectively replaced with corresponding initial mark
A, B, C, D, E, F, G, H, I and J；
Search unit, for searching the connection matched with described first Serial No. in described preset unit
It is that people mates string；
Output unit, the contact person matched for output mates the associated person information that string is corresponding；
Wherein, described lookup unit includes:
First searches subelement, for the first digit in described first Serial No. is converted into first
Individual initial identifies, and searches whether have and described first lead-in female mark in contact person mates string record
The contact person knowing coupling mates string, if it is, trigger the second lookup subelement；Otherwise, lookup terminates；
Second searches subelement, searches, described first, the contact person found in subelement and mates in string,
Search whether that there is contact person's coupling that initial mark next with described first Serial No. is mated
String, if it does not exist, then trigger the 3rd lookup subelement；If it is present continue follow-up lead-in female mark
The coupling known, when not mating, then triggers the 3rd lookup subelement；
3rd searches subelement, mates string for searching, described first, the contact person found in subelement
In, second acquisition character after the initial mark mated to next initial mark
Character string, obtains length K1 of described second character string, and, in described first Serial No.,
To length K2 of the first character string the most to be matched, obtain the of a length of K in described first character string
Second character substring of a length of K in one character substring, and described second character string, by described first
Character substring mates with described second character substring, if it does, then trigger described second to search son
Unit；Otherwise, trigger described first and search subelement；Wherein, the smaller value during K is K1 and K2.
Searching contact person device in communication terminal the most according to claim 4, it is characterised in that
Described preset unit includes that subelement replaced in character, and described character is replaced subelement and is used for:
The numerical character of the initial of each word or word in corresponding described name of contact person is replaced with accordingly
Letter, described letter and Contemporary Digital character are one-to-one relationship.
Searching contact person device in communication terminal the most according to claim 4, it is characterised in that
Described first Serial No. is the name of contact person phonetic that inputs according to T9 input method of user or English alphabet pair
The Serial No. answered.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210262850.XA CN102833380B (en) | 2012-07-26 | Contact searching method in communication terminal and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210262850.XA CN102833380B (en) | 2012-07-26 | Contact searching method in communication terminal and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102833380A CN102833380A (en) | 2012-12-19 |
| CN102833380B true CN102833380B (en) | 2016-11-30 |
Family
ID=
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588279A (en) * | 2004-09-06 | 2005-03-02 | 梁启华 | Method for realizing quick searching Chinese information using number and letter corresponding relationship |
| CN101888427A (en) * | 2009-05-12 | 2010-11-17 | 中国移动通信集团公司 | Method for matching dialing name and terminal |
| CN101938551A (en) * | 2010-08-26 | 2011-01-05 | 惠州Tcl移动通信有限公司 | Fuzzy inquiry method and device for phonebook of mobile terminal |
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588279A (en) * | 2004-09-06 | 2005-03-02 | 梁启华 | Method for realizing quick searching Chinese information using number and letter corresponding relationship |
| CN101888427A (en) * | 2009-05-12 | 2010-11-17 | 中国移动通信集团公司 | Method for matching dialing name and terminal |
| CN101938551A (en) * | 2010-08-26 | 2011-01-05 | 惠州Tcl移动通信有限公司 | Fuzzy inquiry method and device for phonebook of mobile terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8095190B2 (en) | Method and apparatus for searching for a directory entry in a mobile communication terminal phone book | |
| US20050086234A1 (en) | Incremental search of keyword strings | |
| CN101539836A (en) | Human-machine interface interactive system and method | |
| CN101533403A (en) | Derivative generating method and system | |
| CN102710854A (en) | Method and mobile terminal for fast matching dialing of Android system | |
| CN101247427A (en) | Mobile terminal and its linkman searching method and system | |
| CN101676911A (en) | Contact person searching system and method | |
| CN104219362A (en) | Method and device for searching for contact person | |
| CN102737105A (en) | Dict-tree generation method and searching method | |
| CN101087327A (en) | A phone book search method of mobile terminal | |
| CN101815125A (en) | Method and device for searching contact person and mobile terminal | |
| CN101426053A (en) | System and method for fast searching phone book and call record when standby | |
| CN102394960A (en) | Dialing system and method and mobile communication terminal | |
| CN103617204A (en) | Contact fast searching method based on android system | |
| CN101052061B (en) | Searching method for telephone record of mobile terminal | |
| CN102156757A (en) | Android system-based method for intelligently retrieving mobile phone contact | |
| CN102999639B (en) | A kind of lookup method based on speech recognition character index and system | |
| CN101938551A (en) | Fuzzy inquiry method and device for phonebook of mobile terminal | |
| CN100550929C (en) | The sort method of the phone directory of handheld device and lookup method | |
| CN102833380B (en) | Contact searching method in communication terminal and device | |
| CN101873381A (en) | Mobile phone menu displaying method and mobile phone | |
| CN101661335A (en) | Chinese character input method applicable to embedded type platform and system | |
| US20030023792A1 (en) | Mobile phone terminal with text input aid and dictionary function | |
| CN106446062A (en) | Retrieval system and method for continuous characters and fuzzy characters | |
| CN104346151A (en) | Information processing method and electronic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 100085 Beijing city Haidian District Qinghe Street No. 68 Huarun colorful city shopping center two floor 13 Applicant after: Xiaomi Technology Co., Ltd. Address before: 100102 Beijing Wangjing West Road, a volume of stone world building, A, block, floor 12 Applicant before: Beijing Xiaomi Technology Co., Ltd. |
|
| GR01 | Patent grant |