CN102833380A - Method and device for searching for contact in communication terminal - Google Patents
Method and device for searching for contact in communication terminal Download PDFInfo
- Publication number
- CN102833380A CN102833380A CN201210262850XA CN201210262850A CN102833380A CN 102833380 A CN102833380 A CN 102833380A CN 201210262850X A CN201210262850X A CN 201210262850XA CN 201210262850 A CN201210262850 A CN 201210262850A CN 102833380 A CN102833380 A CN 102833380A
- Authority
- CN
- China
- Prior art keywords
- string
- contact person
- character
- serial
- initial
- 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.)
- Granted
Links
Images
Abstract
The invention discloses a method and a device for searching for a contact in a communication terminal. The method comprises the following steps of: receiving a first number sequence corresponding to a contact name input by a user; searching for a contact matching string matched with the first number sequence, wherein the contact matching string is a preset unique number sequence matching string of a corresponding contact; and outputting information of the contact corresponding to the matched contact matching string. By reducing number of matching strings, memory space of the communication terminal is saved and inquiry time of the user is shortened.
Description
Technical field
The present invention relates to technical field of information processing, more particularly, relate to contact searching method and device in a kind of communication terminal.
Background technology
In communication terminals such as smart mobile phone,, generally can corresponding function of search be provided at dialing interface in order to let the user find the contact person more efficiently.The input of dialing interface generally includes numerical key and symbolic keys such as *, #, and numerical key 2-9 represents a plurality of letters respectively.When the user searches certain contact person, need input to form the letter of this name of contact person, then need press the corresponding digital key.For example; Contact person's's " Li Xiaoming " telephone number is 13912345678; If the user will search for this contact person at dialing interface; The corresponding Serial No. of phonetic LiXiaoMing that can import " Li Xiaoming " is 5494266464, through the coupling of searching algorithm, just can search contact person's " Li Xiaoming " and show his telephone number and other information.
In the prior art,, often need in mobile phone, to generate in advance some coupling strings that can search this contact person, mate string, just can search this contact person through the input and the contact person who generates in advance of match user for each contact person.
There is significant disadvantages in existing technical scheme, for example for contact person " Li Xiaoming ", needs the coupling string of generation a lot of in the prior art, amounts to 42, 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。
It is thus clear that the number of coupling string increases along with the increase of contact name word length.If the contact person belonged to information such as company, post on the user also was with, then can cause more coupling string in name in storing contact.It is estimated that suppose that an average contact person's " name " comprises 5 characters, on average the phonetic length of each character is 4, then can have 208 coupling strings.If there are 500 contact persons in the mobile phone, then can there be 10.4 ten thousand coupling strings.When running into the extreme case that the contact name is very long and contact person's number is a lot, the coupling string can be exponential growth trend.
Exist the lot of matching string data can cause following consequence in the mobile phone: at first, need take the bigger memory space in mobile phone inside, and inner memory space and the cpu resource of mobile phone all to be limited; Secondly,, when the character string of user's input is mated, need long query time, so can bring very big delay, increase the time of system responses user input, cause the user to think that input process is not smooth owing to there is the lot of matching string.
Summary of the invention
In view of this, the embodiment of the invention provides contact searching method and the device in a kind of communication terminal, through reducing the number of coupling string, saves the memory headroom of communication terminal, shortens user's query time.
The embodiment of the invention provides the contact searching method in a kind of communication terminal, and said method comprises:
Receive the first corresponding Serial No. of name of contact person of user's input;
Search the contact person who is complementary with said first Serial No. and mate string, wherein, said contact person is mated the unique Serial No. coupling string of string for the respective contacts that presets;
The contact person that output is complementary is mated the string corresponding contact information.
Preferably, said contact person is mated the unique Serial No. coupling string of string for respective contacts, comprising:
Said contact person is mated string and is second Serial No. of corresponding said name of contact person spelling character string; And; In said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
Preferably, saidly search the contact person who is complementary with said first Serial No. and mate string, comprising:
S1, the first digit in said first Serial No. is converted into first initial sign, matees to search whether to have in the string record the contact person and mate string, if then carry out S2 with the marking matched contact person of said first initial; Otherwise, search end;
S2, the contact person who in S1, finds are mated in the string, search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, execution in step S3 then; If exist, then continue the coupling of follow-up initial sign, when not matching, execution in step S3 then;
S3, the contact person who in S1, finds are mated in the string, obtain character after the initial of having mated sign second character string identifying to next initial, obtain the length K 1 of said second character string; And; In said first Serial No., obtain the length K 2 of current first character string to be matched, obtain that length is first character substring of K in said first character string; And length is second character substring of K in said second character string; Said first character substring and said second character substring are mated, if coupling is then carried out S2; Otherwise, carry out S1; Wherein, K is the smaller value among K1 and the K2.
Preferably, the numerical character of the initial of each word or word is replaced by corresponding initial sign in the said name of contact person of said correspondence, comprising:
The numerical character of the initial of each word or word is replaced by corresponding letter in the corresponding said name of contact person, and said letter and current digit character are one-to-one relationship.
Preferably, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to the input of T9 input method.
Searching contact person device in a kind of communication terminal comprises:
Receiving element is used to receive the first corresponding Serial No. of name of contact person that the user imports;
Preset unit is used to preset the contact person and matees string, and said contact person is mated the unique Serial No. coupling string of string for respective contacts;
Search the unit, be used for searching the contact person who is complementary with said first Serial No. and mate string at said preset unit;
Output unit is used to export the contact person who is complementary and matees the string corresponding contact information.
Preferably; Said contact person is mated string and is second Serial No. of corresponding said name of contact person spelling character string; And in said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
Preferably, the said unit of searching comprises:
First searches subelement; Be used for the first digit of said first Serial No. is converted into first initial sign; In the contact person is mated string record, search whether to have and mate string, if then trigger second and search subelement with the marking matched contact person of said first initial; Otherwise, search end;
Second searches subelement; Searching the contact person who finds in the subelement said first matees in the string; Search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, then trigger the said the 3rd and search subelement; If exist, then continue the coupling of follow-up initial sign, when not matching, then trigger the said the 3rd and search subelement;
The 3rd searches subelement, is used for searching the contact person that subelement finds said first and matees in the string, obtains character after the initial sign of having mated second character string identifying to next initial; Obtain the length K 1 of said second character string, and, in said first Serial No.; Obtain the length K 2 of current first character string to be matched; Obtain that length is first character substring of K in said first character string, and length is second character substring of K in said second character string, and said first character substring and said second character substring are mated; If coupling then triggers said second and searches subelement; Otherwise, trigger said first and search subelement; Wherein, K is the smaller value among K1 and the K2.
Preferably, said preset unit comprises the character replacement subelement, and said character replacement subelement is used for:
The numerical character of the initial of each word or word in the said name of contact person of correspondence is replaced with corresponding letter, and said letter and current digit character are one-to-one relationship.
Preferably, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to the input of T9 input method.
In the embodiment of the invention; For each contact person presets unique coupling string; Make when the user searches the contact person, only need Serial No. with user's input mate and get final product, with comparing for each contact person presets a plurality of coupling strings in the prior art with this unique coupling string; Greatly reduce the contact person who presets communication terminal inside and mated the string number, thereby can save the memory headroom of communication terminal greatly; Simultaneously, owing to only need the Serial No. of user's input and unique coupling string are mated, therefore, can shorten user's query time greatly.
Description of drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the invention; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Contact searching method schematic flow sheet in a kind of communication terminal that Fig. 1 provides for the embodiment of the invention;
Fig. 2 searches the matching algorithm principle steps sketch map that the contact person who is complementary with said first Serial No. is mated string for what the embodiment of the invention provided;
Searching contact person apparatus structure sketch map in a kind of communication terminal that Fig. 3 provides for the embodiment of the invention.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
At first the contact searching method in a kind of communication terminal provided by the invention is described, as shown in Figure 1, said method comprises:
The first corresponding Serial No. of name of contact person of step 101, reception user input;
The contact person that step 103, output are complementary is mated the string corresponding contact information.
Usually, the letter that the digital keys on the cell phone keyboard is corresponding different, concrete corresponding relation is as follows:
Digital keys and alphabetical mapping table on table 1, the cell phone keyboard
| The dialing character | Letter | The dialing character | Letter | The dialing character | Letter |
| 1 | 2 | ABC | 3 | DEF | |
| 4 | GHI | 5 | JKL | 6 | MNO |
| 7 | PQRS | 8 | TUV | 9 | WXYZ |
| * | 0 | # |
To import Chinese is example, according to the T9 input method, when user search contact person " Li Xiaoming ", can import the corresponding Serial No. 5494266464 of phonetic LiXiaoMing of " Li Xiaoming ".What the user was convenient for ease searches, and the T9 input method often needs complicated more Matching Model, to support the simplified phonetic alphabet of user's input.For example, same search " Li Xiaoming ", in order to simplify user's input, the T9 input method allows the user directly to import 596 3 corresponding numerals of LXM just can match " Li Xiaoming ".Equally, the user imports following pinyin string LiXM, LXiaoM, and LXMing, the pairing Serial No. of LiXiaoM... can match contact person's " Li Xiaoming ".
In the embodiment of the invention, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to above-mentioned T9 input method input.Communication terminal system inside is preset the contact person and is mated string, and this contact person is mated the unique Serial No. coupling string of string for the respective contacts that presets.After the user imported said first Serial No., whether communication terminal system began to mate to search in the string the contact person who presets to exist the contact person who is complementary with said first Serial No. to mate string.When the contact person who is complementary when existence was mated string, then the contact person that is complementary of output was mated the string corresponding contact information.
Certainly, according to first Serial No. of user input, communication terminal system possibly find out a plurality of contact persons that are complementary and mate string, and this situation is more common in the contact person and is mated string and be the phonetic form, and the user imports first Serial No. under the simple spell shape formula.The user can extract required contacts entries in a plurality of contacts entries of system's output, thereby obtains this contact person's relevant information.
In the foregoing description; Through preset unique coupling string for each contact person; Make when the user searches the contact person, only need Serial No. with user's input mate and get final product, with comparing for each contact person presets a plurality of coupling strings in the prior art with this unique coupling string; Greatly reduce the contact person who presets communication terminal inside and mated the string number, thereby can save the memory headroom of communication terminal greatly; Simultaneously, owing to only need the Serial No. of user's input and unique coupling string are mated, therefore, can shorten user's query time greatly.
In the embodiment of the invention; Said contact person is mated the unique Serial No. coupling string of string for respective contacts; Its implementation can be mated string for: said contact person and is second Serial No. of corresponding said name of contact person spelling character string; And in said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
Be that example describes technique scheme still with contact person's " Li Xiaoming ".When the user according to the spelling of " Li Xiaoming " of T9 input method input is: LiXiaoMing, according to the T9 input method, the Serial No. that LiXiaoMing is corresponding is 5494266464.Yet, if only be that spelling LiXiaoMing is converted into Serial No., lost an important information in the Serial No. after can finding to change, do not know that promptly " Lee ", " little " reach " bright " triliteral initial in which numeral corresponding " Li Xiaoming ".And if lost initial information, then possibly be combined into the different contacts name by Serial No., can't realize that the contact person matees the purpose of string for the unique Serial No. coupling string of respective contacts.In order to address this problem; In the embodiment of the invention; " Lee ", " little " in " Li Xiaoming " are reached the corresponding numerical character of " bright " triliteral initial replace with corresponding initial sign,, Serial No. clearly is divided into specific several words through this initial sign.
Need to prove that name of contact person is Chinese form in the previous embodiment, when name of contact person was english form, name of contact person was made up of at least one English word.When name of contact person is made up of at least two English words, separate by the space between the word.Therefore, can pass through the space, conveniently know the initial of first word each word afterwards, promptly the letter of input is the initial of respective word after the space, thereby can these initials be replaced with corresponding initial sign.
Except that Chinese, the English, other Languages is similar, and those skilled in the art can be according to various language characteristic, and confirming of the initial of how to carry out each word in the name of contact person or word is set, and no longer gives unnecessary details here.
During practical implementation, can the initial sign be set to corresponding capitalization, for example: 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, the Serial No. 5494266464 that aforementioned LiXiaoMing is corresponding promptly is replaced by F4J426G464.Wherein, " F ", " J " reach " G " and are respectively " Lee ", " little " and reach " bright " triliteral initial sign.So far, the only link people that " Li Xiaoming " is corresponding is mated string and is F4J426G464.
Accomplish after the above-mentioned preliminary treatment, just can unique Serial No. coupling string data of corresponding each contact person be stored.Use technical scheme of the present invention, each contact person only need store so digital sequences match string and get final product.500 contact persons that mention in the background technology; Utilize prior art, the coupling string that need preset in the communication terminal internal memory probably needs 10.4 ten thousand, and uses technical scheme of the present invention; Only need 500 and get final product, the coupling string number that presets has become original 0.48%.Thus it is clear that, can save the memory headroom of communication terminal greatly.
When the user need search in the communication terminal certain contact person; Input is to first Serial No. that should name of contact person; Communication terminal system is then according to first Serial No.; According to specific matching algorithm, mate to search in the string whether have the coupling string that is complementary with this first Serial No. the contact person who presets.Down in the face of the explanation that describes in detail of the matching algorithm in the embodiment of the invention.
In the embodiment of the invention, as shown in Figure 2, search the contact person who is complementary with said first Serial No. and mate the matching algorithm principle of string and may further comprise the steps:
S1, the first digit in said first Serial No. is converted into first initial sign, matees to search whether to have in the string record the contact person and mate string, if then carry out S2 with the marking matched contact person of said first initial; Otherwise, search end;
S2, the contact person who in S1, finds are mated in the string, search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, execution in step S3 then; If exist, then continue the coupling of follow-up initial sign, when not matching, execution in step S3 then;
S3, the contact person who in S1, finds are mated in the string, obtain character after the initial of having mated sign second character string identifying to next initial, obtain the length K 1 of said second character string; And; In said first Serial No., obtain the length K 2 of current first character string to be matched, obtain that length is first character substring of K in said first character string; And length is second character substring of K in said second character string; Said first character substring and said second character substring are mated, if coupling is then carried out S2; Otherwise, carry out S1; Wherein, K is the smaller value among K1 and the K2.
For the ease of understanding, through concrete instance overall plan is carried out detailed introduction explanation below to above-mentioned matching algorithm.Be example to search contact person's " Li Xiaoming " still, first Serial No. of user's input is 5942, and the matching algorithm process that system carries out is following:
S30, initialization N=0, m=1, n=0;
Here, on behalf of the contact person who presets, N mate the character ordinal number on the coupling in the string; Carrying out the characters matched sequence number in first Serial No. of m representative of consumer input; The contact person that n representative is preset is mated and is being carried out the characters matched sequence number in the string;
S31, m=1 is set, m numeral of user's input changed into corresponding initial sign, (N+1) the individual character that matees string from contact person to be matched begins coupling, if unmatch, and the algorithm end, output does not match; If coupling, it is the characters matched position that N is set, n=N+1, and m=m+1 changes S32 over to;
Through this step, the first digit " 5 " of user's input is complementary with first initial sign " F " that presets among the coupling string F4J426G464 of corresponding " Li Xiaoming ";
If S32 does not have m input digit, algorithm finishes, the output coupling; Otherwise, m numeral of user input changed into corresponding initial sign, relatively next alphabetical from (n-1) individual character of string to be matched.If do not match, change S33 over to; If coupling, it is character position+1 of finding that n is set, and m=m+1 changes S32 over to;
Through this step, the second digit " 9 " of user's input is complementary with second the initial sign " J " that presets among the coupling string F4J426G464 of corresponding " Li Xiaoming ";
N character of S33, calculating string to be matched is k1 to the length (comprising next initial) of next initial sign; The first Serial No. length of user's input deducts (m-1) and obtains k2, and it is the minimum value among k1 and the k2 that k is set, with k numeral from m numeral back of user's input; Beginning length with n character of string to be matched is that the substring of k compares; If unequal, N=N+1 is set, change S31 over to; If equate, m=m+k is set, and n=n+k changes S32 over to.
Through this step, " 42 " of user input and presetting of corresponding " Li Xiaoming " are mated and are gone here and there that word string 42 is complementary in the spelling of " little " among the F4J426G464.
Thus, according to the Serial No. " 5942 " of user's input, system finally finds the contact person and matees string " F4J426G464 ", and then, contact person's's " Li Xiaoming " that output " F4J426G464 " is corresponding relevant information.
It more than is exactly the overall process of the matching algorithm in the embodiment of the invention.Complexity when using contact person of this algorithm search is O (P*M), and wherein, P is the length that contact person to be matched is mated string, and M is the length of first Serial No. imported of user.Correspondingly, the complexity when searching for a plurality of contact person is O (M*P*C), and wherein, C is contact person's number of being searched for.And the complexity during a plurality of contact person of search is O (M*P*2 in the prior art
C).This shows that use technical scheme of the present invention, the complexity of searching algorithm reduces greatly, therefore, can significantly reduce the response time of system, shorten user's query time greatly.
Contact searching method embodiment in the corresponding above-mentioned communication terminal, the present invention also provide the device of the searching contact person in a kind of communication terminal, and be as shown in Figure 3, and said device specifically can comprise:
Receiving element 301 is used to receive the first corresponding Serial No. of name of contact person that the user imports;
In the embodiment of the invention, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to the input of T9 input method.Communication terminal system inside is preset the contact person and is mated string, and this contact person is mated the unique Serial No. coupling string of string for the respective contacts that presets.After the user imported said first Serial No., whether communication terminal system began to mate to search in the string the contact person who presets to exist the contact person who is complementary with said first Serial No. to mate string.When the contact person who is complementary when existence was mated string, then the contact person that is complementary of output was mated the string corresponding contact information.
In the foregoing description; Through preset unique coupling string for each contact person; Make when the user searches the contact person, only need Serial No. with user's input mate and get final product, with comparing for each contact person presets a plurality of coupling strings in the prior art with this unique coupling string; Greatly reduce the contact person who presets communication terminal inside and mated the string number, thereby can save the memory headroom of communication terminal greatly; Simultaneously, owing to only need the Serial No. of user's input and unique coupling string are mated, therefore, can shorten user's query time greatly.
In the embodiment of the invention; Said contact person is mated the unique Serial No. coupling string of string for respective contacts; Its implementation can be mated string for: said contact person and is second Serial No. of corresponding said name of contact person spelling character string; And in said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
In a kind of preferred embodiment of the present invention, the said unit of searching can comprise:
First searches subelement; Be used for the first digit of said first Serial No. is converted into first initial sign; In the contact person is mated string record, search whether to have and mate string, if then trigger second and search subelement with the marking matched contact person of said first initial; Otherwise, search end;
Second searches subelement; Searching the contact person who finds in the subelement said first matees in the string; Search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, then trigger the said the 3rd and search subelement; If exist, then continue the coupling of follow-up initial sign, when not matching, then trigger the said the 3rd and search subelement;
The 3rd searches subelement, is used for searching the contact person that subelement finds said first and matees in the string, obtains character after the initial sign of having mated second character string identifying to next initial; Obtain the length K 1 of said second character string, and, in said first Serial No.; Obtain the length K 2 of current first character string to be matched; Obtain that length is first character substring of K in said first character string, and length is second character substring of K in said second character string, and said first character substring and said second character substring are mated; If coupling then triggers said second and searches subelement; Otherwise, trigger said first and search subelement; Wherein, K is the smaller value among K1 and the K2.
During practical implementation, can the initial sign be set to corresponding capitalization.Thus, said preset unit can comprise the character replacement subelement, and said character replacement subelement is used for:
The numerical character of the initial of each word or word in the said name of contact person of correspondence is replaced with corresponding letter, and said letter and current digit character are one-to-one relationship.
For example: 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, the Serial No. 5494266464 that aforementioned LiXiaoMing is corresponding promptly is replaced by F4J426G464.Wherein, " F ", " J " reach " G " and are respectively " Lee ", " little " and reach " bright " triliteral initial sign.So far, the only link people that " Li Xiaoming " is corresponding is mated string and is F4J426G464.
For device embodiment, because it is basically corresponding to method embodiment, so describe fairly simplely, relevant part gets final product referring to the part explanation of method embodiment.Device embodiment described above only is schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of NEs.Can select wherein some or all of module to realize the purpose of present embodiment scheme according to the actual needs.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method; Be to instruct relevant hardware to accomplish through computer program; Described program can be stored in the computer read/write memory medium; This program can comprise the flow process like the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be conspicuous concerning those skilled in the art, and defined General Principle can realize under the situation of spirit that does not break away from the embodiment of the invention or scope in other embodiments among this paper.Therefore, the embodiment of the invention will can not be restricted to these embodiment shown in this paper, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.
Claims (10)
1. the contact searching method in the communication terminal is characterized in that said method comprises:
Receive the first corresponding Serial No. of name of contact person of user's input;
Search the contact person who is complementary with said first Serial No. and mate string, wherein, said contact person is mated the unique Serial No. coupling string of string for the respective contacts that presets;
The contact person that output is complementary is mated the string corresponding contact information.
2. the contact searching method in the communication terminal according to claim 1 is characterized in that, said contact person is mated the unique Serial No. coupling string of string for respective contacts, comprising:
Said contact person is mated string and is second Serial No. of corresponding said name of contact person spelling character string; And; In said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
3. the contact searching method in the communication terminal according to claim 2 is characterized in that, saidly searches the contact person who is complementary with said first Serial No. and matees string, comprising:
S1, the first digit in said first Serial No. is converted into first initial sign, matees to search whether to have in the string record the contact person and mate string, if then carry out S2 with the marking matched contact person of said first initial; Otherwise, search end;
S2, the contact person who in S1, finds are mated in the string, search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, execution in step S3 then; If exist, then continue the coupling of follow-up initial sign, when not matching, execution in step S3 then;
S3, the contact person who in S1, finds are mated in the string, obtain character after the initial of having mated sign second character string identifying to next initial, obtain the length K 1 of said second character string; And; In said first Serial No., obtain the length K 2 of current first character string to be matched, obtain that length is first character substring of K in said first character string; And length is second character substring of K in said second character string; Said first character substring and said second character substring are mated, if coupling is then carried out S2; Otherwise, carry out S1; Wherein, K is the smaller value among K1 and the K2.
4. according to the contact searching method in claim 2 or the 3 described communication terminals, it is characterized in that the numerical character of the initial of each word or word is replaced by corresponding initial sign in the said name of contact person of said correspondence, comprising:
The numerical character of the initial of each word or word is replaced by corresponding letter in the corresponding said name of contact person, and said letter and current digit character are one-to-one relationship.
5. the contact searching method in the communication terminal according to claim 1 is characterized in that, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to the input of T9 input method.
6. the searching contact person device in the communication terminal is characterized in that, comprising:
Receiving element is used to receive the first corresponding Serial No. of name of contact person that the user imports;
Preset unit is used to preset the contact person and matees string, and said contact person is mated the unique Serial No. coupling string of string for respective contacts;
Search the unit, be used for searching the contact person who is complementary with said first Serial No. and mate string at said preset unit;
Output unit is used to export the contact person who is complementary and matees the string corresponding contact information.
7. the searching contact person device in the communication terminal according to claim 6; It is characterized in that; Said contact person is mated string and is second Serial No. of corresponding said name of contact person spelling character string; And in said second Serial No., the numerical character of the initial of each word or word is replaced by corresponding initial sign in the corresponding said name of contact person.
8. the searching contact person device in the communication terminal according to claim 7 is characterized in that, the said unit of searching comprises:
First searches subelement; Be used for the first digit of said first Serial No. is converted into first initial sign; In the contact person is mated string record, search whether to have and mate string, if then trigger second and search subelement with the marking matched contact person of said first initial; Otherwise, search end;
Second searches subelement; Searching the contact person who finds in the subelement said first matees in the string; Search whether have with said first Serial No. in the marking matched contact person of next initial mate string, if do not exist, then trigger the said the 3rd and search subelement; If exist, then continue the coupling of follow-up initial sign, when not matching, then trigger the said the 3rd and search subelement;
The 3rd searches subelement, is used for searching the contact person that subelement finds said first and matees in the string, obtains character after the initial sign of having mated second character string identifying to next initial; Obtain the length K 1 of said second character string, and, in said first Serial No.; Obtain the length K 2 of current first character string to be matched; Obtain that length is first character substring of K in said first character string, and length is second character substring of K in said second character string, and said first character substring and said second character substring are mated; If coupling then triggers said second and searches subelement; Otherwise, trigger said first and search subelement; Wherein, K is the smaller value among K1 and the K2.
9. according to the searching contact person device in claim 7 or the 8 described communication terminals, it is characterized in that said preset unit comprises the character replacement subelement, said character replacement subelement is used for:
The numerical character of the initial of each word or word in the said name of contact person of correspondence is replaced with corresponding letter, and said letter and current digit character are one-to-one relationship.
10. the searching contact person device in the communication terminal according to claim 7 is characterized in that, said first Serial No. is name of contact person phonetic or the English alphabet corresponding Serial No. of user according to the input of T9 input method.
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 true CN102833380A (en) | 2012-12-19 |
| CN102833380B CN102833380B (en) | 2016-11-30 |
Family
ID=
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103491228A (en) * | 2013-09-09 | 2014-01-01 | 天脉聚源(北京)传媒科技有限公司 | Method and device for processing address book |
| WO2016107611A1 (en) * | 2015-01-04 | 2016-07-07 | 华为技术有限公司 | Method and device for text search for mobile terminal |
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 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103491228A (en) * | 2013-09-09 | 2014-01-01 | 天脉聚源(北京)传媒科技有限公司 | Method and device for processing address book |
| WO2016107611A1 (en) * | 2015-01-04 | 2016-07-07 | 华为技术有限公司 | Method and device for text search for mobile terminal |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102710854A (en) | Method and mobile terminal for fast matching dialing of Android system | |
| CN100512355C (en) | Method for positioning linkman of mobile terminal | |
| US8159371B2 (en) | Systems and methods for semi-automatic dialing from a mixed entry sequence having numeric and non-numeric data | |
| CN101287203B (en) | Rapid searching method for name card holder embedded in mobile phone | |
| US20090198691A1 (en) | Device and method for providing fast phrase input | |
| CN101539836A (en) | Human-machine interface interactive system and method | |
| CN101247427A (en) | Mobile terminal and its linkman searching method and system | |
| CN102737105A (en) | Dict-tree generation method and searching method | |
| CN101087327A (en) | A phone book search method of mobile terminal | |
| CN101404716A (en) | Method and apparatus for inputting characters on digital television terminal | |
| CN101676911A (en) | Contact person searching system and method | |
| CN104219362A (en) | Method and device for searching for contact person | |
| CN101299857A (en) | Method and apparatus for outputting communication information | |
| CN102394960A (en) | Dialing system and method and mobile communication terminal | |
| CN101426053A (en) | System and method for fast searching phone book and call record when standby | |
| 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 | |
| CN100351838C (en) | Word database compression | |
| CN1964390A (en) | A quick search method for telephone number of communication terminal and its communication terminal | |
| US20030023792A1 (en) | Mobile phone terminal with text input aid and dictionary function | |
| CN101241399B (en) | Simple text input method and input device using the method | |
| CN102999639A (en) | Speech recognition character index based method and system for searching | |
| CN106446062A (en) | Retrieval system and method for continuous characters and fuzzy characters | |
| CN102780802A (en) | Method and terminal for quick dialing | |
| CN102117159B (en) | Hunan-machine interface interaction system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| 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. |
|
| COR | Change of bibliographic data | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |