CN101888427B - Method for matching dialing name and terminal - Google Patents

Abstract

The invention discloses a dial matching method, comprising: receiving a plurality of digit strings and separators input by a user on a dial interface through a dial pad, the separator is located between the plurality of digit strings, and the plurality of digit strings separated by the separator are respectively It is determined according to the substring containing the first letter in the pinyin or English alphabet string corresponding to the surname or first name of the searched contact; convert multiple strings of numbers separated by separators into corresponding alphabet strings; according to the preset initial Alphabetical sorting rules sort the converted letter strings to obtain sorted letter string groups; each letter string in the letter string group is stored in the contact name list and corresponds to each contact name according to the preset Match the pinyin or English letter string corresponding to the last name and first name of the contact after sorting by the initial letter sorting rule, and determine the matching contact name. The invention also discloses a terminal. By adopting the present invention, contact name matching can be performed accurately and quickly.

Description

Dialing name matching method and terminal

technical field

The invention relates to the technical field of communication, in particular to a dialing name matching method and a terminal.

Background technique

Today, when the relationship between mobile phones and people's daily life is becoming more and more complicated, users usually store a large number of contact numbers in their mobile phones. It is obviously difficult to memorize all the numbers one by one, and the tedious search process before dialing each time is extremely time-consuming. In order to solve this problem, the prior art proposes a dial matching technology, which can prompt the corresponding matching number according to the user's input for the user to choose, which can greatly shorten the time for the user to search for the number.

Some existing dial matching methods mainly have the following three modes:

One is the matching of the first string of the number, by entering the first few digits of the contact number for matching search, such as inputting "139", the terminal will match all the contacts whose mobile phone numbers start with "139" for the user to choose;

The second is the number substring matching, by entering several consecutive digits in any position of the contact number for matching, such as inputting "139", the terminal will match all the contacts whose mobile phone numbers contain consecutive "139" digit strings for the user to choose;

The third is the matching of the first letter of the Chinese pinyin, by entering the first letter of the contact person's pinyin for matching search, such as inputting "39", the terminal will recognize it as the letter corresponding to the number key, and match the first two letters of the pinyin of all names as "DW ", "FW" and so on.

However, there are defects in different degrees in the existing dial matching methods. When adopting number first string matching or number substring matching, there are at least the following defects: one is that the user must clearly remember the consecutive digits of the contact number, but most Under normal circumstances, the user often only remembers the name of the contact; the second is that when the number of contacts stored on the mobile phone is large, there will be more consecutive contacts in the first few or any positions of the mobile phone, and it still takes a long time for the user to Only then can the number to be dialed be found.

When adopting contact person's pinyin initial letter matching mode, there is following defect at least: the one, the user must clearly remember the name of contact person; It takes a long time to find the number to dial.

Contents of the invention

The embodiment of the present invention provides a dialing name matching method, which can accurately and quickly perform contact name matching, including:

Receive multiple number strings and separators input by the user on the dial interface through the dial pad, the separators are located between the multiple number strings, and the multiple number strings separated by the separators are respectively based on the searched The pinyin or English letter string corresponding to the contact's surname or first name is determined by the letter substring containing its initial letter;

Converting the plurality of numeric strings separated by the delimiter into corresponding alphabetic substrings;

Sorting the converted alphabetic substrings according to the preset alphabetic sorting rules to obtain sorted alphabetic substrings;

Each alphabetic substring in the alphabetic substring group is stored in the contact name list and corresponds to each contact name, which is sorted according to the preset first letter sorting rule and the first and last name of the contact. Corresponding pinyin or English letter strings are matched to determine the matching contact name.

The embodiment of the present invention also provides a terminal that can accurately and quickly perform contact name matching, including:

The receiving module is used to receive a plurality of digit strings and separators input by the user through the dial pad on the dial interface, the separator is located between the plurality of digit strings, and the plurality of digit strings separated by the separator It is determined according to the substring of the first letter of the pinyin or English letter string corresponding to the surname or first name of the searched contact;

A conversion module, configured to convert the plurality of numeric strings separated by the delimiter into corresponding alphabetic substrings;

A sorting module, configured to sort the converted alphabetic substrings according to the preset initial alphabetic sorting rules, to obtain sorted alphabetic substrings;

A storage module, configured to store the names of the contacts, and corresponding to each contact name, the pinyin or English letter strings corresponding to the first and last names of the contact sorted according to the preset initial alphabet ordering rules;

A matching module, configured to match each alphabetic substring in the alphabetic substring group with the contact stored in the storage module and corresponding to each contact name sorted according to the preset initial alphabetical sorting rule Match the pinyin or English letter strings corresponding to the person's last name and first name to determine the matching contact name.

In the embodiment of the present invention, the user directly inputs a plurality of number strings and separators on the dial interface through the dial pad, and performs dialing name matching according to the plurality of number strings and separators, without entering other interfaces, shortening the matching time; The opened multiple number strings are respectively converted into corresponding letter strings, and the converted letter strings are sorted according to the preset initial letter sorting rules. Using the above sorting method, the letter strings corresponding to the surname or first name of the searched contact contain The input order of the letter substrings of the first letter can be sequential or reverse order, which makes up for the deficiency that the existing dial matching method can only input the first letter of the pinyin in order to carry out the first letter matching method, and reduces the user's memory of the contact name. Accuracy requirements; in the embodiment of the present invention, each letter string in the letter string group obtained after sorting is stored in the contact name list and corresponds to each contact name after sorting according to the preset first letter sorting rule Match the pinyin or English letter string corresponding to the last name and first name of the contact, determine the matching contact name, improve the search accuracy of dialing fuzzy matching, can accurately and quickly conduct contact matching queries, and improve the user's dialing efficiency. experience.

Description of drawings

Fig. 1 is the flowchart of dialing name matching method in the embodiment of the present invention;

Fig. 2 is the flowchart of matching contact name in the embodiment of the present invention;

Fig. 3 is a schematic diagram of a contact name list in an embodiment of the present invention;

Fig. 4, Fig. 5, Fig. 6 and Fig. 7 are schematic diagrams of matching results in the embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a terminal in an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a receiving module in an embodiment of the present invention;

Fig. 10 is a schematic structural diagram of a sorting module in an embodiment of the present invention;

Fig. 11 is a schematic structural diagram of a matching module in an embodiment of the present invention.

Detailed ways

In order to improve the user's dialing experience and make up for the shortcomings of the existing dialing matching method, the embodiment of the present invention provides a dialing name matching method, which can accurately and quickly perform contact name matching, improves the accuracy of dialing fuzzy matching, and reduces the burden on users. Regarding the requirements for the accuracy of contact name memory, the specific processing flow is shown in Figure 1, including:

Step 101, receiving multiple digit strings and separators input by the user on the dial interface via the dial pad, the separator is located between the multiple digit strings, and the multiple digit strings separated by the separator are respectively based on the surname or first name of the contact being searched. The letter substring containing its first letter in the corresponding pinyin or English letter string is determined;

Step 102, converting a plurality of numeric strings separated by separators into corresponding alphabetic strings;

Step 103, sorting the converted letter strings according to the preset alphabetical sorting rules to obtain the sorted letter string groups;

Step 104, each letter string in the letter string group is stored in the contact name list and corresponding to each contact name, and the pinyin corresponding to the contact's last name and first name sorted according to the preset initial alphabet sorting rule or English letter strings to determine the matching contact name.

In daily life, users may not be able to fully remember the name of the contact being searched for, and may only remember two characters in the contact name, such as one character between the last name and the first name, or two characters in the first name , it is even possible to only remember two words in the contact name, but not remember the order of the two words. In this case, the existing initial letter matching method cannot match the contact name that the user is looking for. In order to solve the above-mentioned problem, the embodiment of the present invention proposes the method that utilizes delimiter to separate a plurality of input numeral strings, and specific implementation is as follows: In one embodiment, when step 101 is being implemented, the user passes the dial pad on the dialing interface Enter multiple number strings and delimiters, wherein the delimiter is located between the multiple number strings, and each number string separated by the delimiter is based on the pinyin or English letter string corresponding to the surname or first name of the contact being searched for. The letter substring of the first letter is determined. That is to say, in the embodiment of the present invention, the user only needs to enter a plurality of digit strings and separators on the dial interface through the dial pad, and can directly query the contacts without entering the address book or other query contact information. interface, simple and fast.

In one embodiment, the delimiter can be realized in many ways, for example, a space can be used as a delimiter, a "*" can be used as a delimiter, a "#" can be used as a delimiter, and the Symbols other than numbers are used as separators, as long as the symbols can achieve the purpose of separating multiple strings of numbers.

In one embodiment, since there are few contact names with the same two characters, at least one delimiter should be input in order to achieve accurate and rapid contact name matching. A string of digits corresponds to two characters in the last name or first name of the contact being searched for.

In one embodiment, when step 102 is implemented, the plurality of strings of numbers separated by separators are converted into corresponding letter strings respectively, and the conversion rules are the corresponding conversion rules of numbers and letters preset on the dial.

In one embodiment, when step 103 is implemented, the converted letter strings are sorted according to the preset alphabetic sorting rule to obtain the sorted alphabetic string group, wherein the preset initial alphabetic sorting rule can be the first letter Sort in ascending order, or in descending order with the first letter. In the implementation, the sorting method to be used depends on the actual situation.

In one embodiment, when step 104 is implemented, each letter string in the letter string group is stored in the contact name list corresponding to each contact name and sorted according to the preset initial alphabetical ordering rule. Match the pinyin or English letter string corresponding to the first and last name of the contact to determine the matching contact name. During implementation, when sorting the pinyin or English letter strings corresponding to the contact's last name and first name according to the preset first letter sorting rule, the pinyin or English letter strings corresponding to the contact's last name and first name can be separated by a separator. During implementation, the list of contact names can be realized in various forms, for example, it can be in the form of a file, it can also be in the form of a table, and it can also be in other forms that can store the contact names and their corresponding pinyin or English letter strings.

In the embodiment of the present invention, each letter string in the letter string group is matched with the pinyin or letter string corresponding to the sorted contact surname and first name stored in the contact name list. Therefore, the two need to use the preset The same first letter sorting rule, for example, both are sorted in ascending order of first letter, or both are sorted in descending order of first letter.

During implementation, the specific matching process is shown in Figure 2, including:

Step 201, obtain the first letter string in the letter string group, and determine the contact corresponding to the pinyin or English letter string containing the first letter string in the stored pinyin or English letter string corresponding to the first and last name of the contact collection of person names;

Step 202, obtain the next letter string in the letter string group, and further determine that the pinyin or English letter string corresponding to the last name and first name of the contact person contains the obtained this time in the contact name set corresponding to the previous letter string A collection of contact names corresponding to the pinyin or English letter string of the letter string;

Step 203: Determine the contact name in the set of contact names corresponding to the pinyin or English letter string containing the last letter string in the letter string group as the matching contact name.

In an embodiment, the contact name list may also store a phone number corresponding to each contact name, and when a matching contact name is determined, the phone number corresponding to the matching contact name is also determined.

If there are many contact names stored in the contact name list, the matching range can be narrowed by increasing the length of each character string. In the embodiment of the present invention, fuzzy matching is performed on each word in the contact name, and the probability that two words in the contact name are the same is small, so the matching range is greatly reduced and the matching accuracy is improved.

Let’s take a specific example to illustrate. In this example, a space is used as an identifier, and the default rule for initial letters is to sort them in ascending order of initial letters:

Now assume that the name of the contact the user is looking for is "Ge Jinglan", but the user only remembers the two characters "Ge" and "Jing" in the contact name, and does not remember the order of the two characters, nor the third character , at this time, the user can input "454" on the dial interface through the dial pad, and the terminal detects multiple received number strings, and after detecting spaces, converts the number strings separated by spaces into the corresponding string "G JI ". Sort "GJI" according to the ascending order of the first letter, and get the sorted letter string "G JI". In this example, the contact name list stores a large number of contact names, and also stores the pinyin or English corresponding to the contact's first and last names sorted according to the preset initial alphabetic sorting rules corresponding to each contact name Alphabet strings, such as "Ge Jinglan", the corresponding character string obtained after conversion is "GE JING LAN", which is still "GE JING LAN" after sorting in ascending order of the first letter. Of course, the contact name list also stores other contacts name, as shown in Figure 3.

When matching, first obtain the first letter string "G", and determine all the strings that contain "G" as the first letter in the pinyin or English alphabet strings corresponding to the contact's surname and first name stored in the contact name list The contact name collection corresponding to the pinyin or English letter string; secondly, obtain the second letter string "JI", and continue to search for the string starting with "JI" in the previous matching contact name collection to narrow the matching range , it can easily match "Ge Jinglan". In a specific embodiment, the matching result (including name and number) can be output to the display screen, as shown in FIG. 4 .

If the order of the dialing information entered by the user is "545", the terminal will convert it to "JI G". In this example, the terminal will sort "JI G" in ascending order of the first letter, and the sorted result is still "G JI". Therefore, the matching result is still the same, and the specific display result is shown in FIG. 5 .

Of course, if there are many contact names stored in the contact name list, the length of the matching character string can be increased, such as using the first three letters of the pinyin alphabet strings corresponding to "Ge" and "Jing" to match, so as to improve the matching accuracy and Find speed.

The dialing name matching method provided by the embodiment of the present invention is also applicable to English names, and is now described with a specific embodiment:

Now assume that the name of the contact the user is looking for is "Jim Carter". In this example, "Jim Carter" is sorted in ascending order of the first letter to "CARTER JIM". The user may not be able to remember all the English spellings, and the order may not be remembered. For example, only "Ji Ca" or "Car J", assuming that the user only remembers "Car J", the user enters "2275" on the dial interface, and the terminal will display two spaces. The number string on the side is converted to "CAR J", and the alphabet string obtained after sorting is "CAR J".

When matching, first obtain the first letter string "CAR", and determine the strings containing all the strings starting with "CAR" in the pinyin or English alphabet strings corresponding to the first and last name of the contact stored in the contact name list The contact name collection corresponding to the pinyin or English letter string; secondly, obtain the second letter string "J", and continue to search for the string starting with "J" in the previous matching contact name collection to narrow the matching range, Then "Jim Carter" can be easily matched, and the name and number are displayed, as shown in Figure 6.

Similarly, if the user only remembers "Ji Ca", the user enters "5422" on the dial interface, and the terminal converts it to "CA JI". Therefore, the matching result is still the same, as shown in Figure 7.

Based on the same inventive concept, an embodiment of the present invention also provides a terminal, as shown in FIG. 8 , including:

The receiving module 801 is used to receive a plurality of digit strings and separators input by the user on the dial interface through the dial pad, the separator is located between the plurality of digit strings, and the plurality of digit strings separated by the separator are respectively selected according to the number of contacts to be searched. The letter substring containing its initial letter in the pinyin or English letter string corresponding to the surname or first name is determined;

A conversion module 802, configured to convert a plurality of numeric strings separated by separators into corresponding alphabetic strings;

The sorting module 803 is used to sort the converted letter strings according to the preset alphabetical sorting rules to obtain the sorted letter strings;

The storage module 804 is used to store the names of the contacts, and corresponding to each contact name, the pinyin or English letter strings corresponding to the first and last names of the contact sorted according to the preset initial alphabet ordering rules;

The matching module 805 is used to correspond each letter string in the letter string group to the last name and first name of the contact person stored in the storage module 804 and corresponding to each contact name and sorted according to the preset initial alphabet sorting rule Pinyin or English letter strings are matched to determine the matching contact name.

In one embodiment, as shown in FIG. 9, the receiving module 801 may include:

The receiving submodule 901 is used to receive a plurality of digit strings and separators input by the user on the dial interface through the dial pad, and the separator is located between the plurality of digit strings;

The delimiter determination submodule 902 is used to determine a plurality of number strings separated by a delimiter according to the pinyin or English alphabet string corresponding to the surname or first name of the searched contact person or the letter substring containing its initial letter;

The output sub-module 903 is configured to output the multiple number strings separated by delimiters to the conversion module 802 .

In one embodiment, as shown in Figure 10, the sorting module 803 may include:

Ascending order sub-module 1001, for sorting the converted letter strings according to the ascending order of the first letter; and/or

The descending order sub-module 1002 is configured to sort the converted letter strings in descending order of initial letters.

In one embodiment, as shown in FIG. 11, the matching module 805 may include:

The first matching submodule 1101 is used to obtain the first letter string in the letter string group, and determine the pinyin or English letter string corresponding to the first letter string in the stored contact person's surname and first name. A collection of contact names corresponding to English letter strings;

The second matching submodule 1102 is used to obtain the next letter string in the letter string group, and further determine the pinyin or English letter string corresponding to the last name and first name of the contact in the contact name collection corresponding to the previous letter string Contains the collection of contact names corresponding to the pinyin or English alphabet strings obtained this time;

The determining sub-module 1103 is configured to determine the contact name in the contact name set corresponding to the pinyin or English letter string containing the last letter string in the letter string group as the matching contact name.

In the embodiment of the present invention, the user directly inputs a plurality of number strings and separators on the dial interface through the dial pad, and performs dialing name matching according to the plurality of number strings and separators, without entering other interfaces, shortening the matching time; The opened multiple number strings are respectively converted into corresponding letter strings, and the converted letter strings are sorted according to the preset initial letter sorting rules. Using the above sorting method, the letter strings corresponding to the surname or first name of the searched contact contain The input order of the letter substrings of the first letter can be sequential or reverse order, which makes up for the deficiency that the existing dial matching method can only input the first letter of the pinyin in order to carry out the first letter matching method, and reduces the user's memory of the contact name. Accuracy requirements; in the embodiment of the present invention, each letter string in the letter string group obtained after sorting is stored in the contact name list and corresponds to each contact name after sorting according to the preset first letter sorting rule Match the pinyin or English letter string corresponding to the last name and first name of the contact, determine the matching contact name, improve the search accuracy of dialing fuzzy matching, can accurately and quickly conduct contact matching queries, and improve the user's dialing efficiency. experience.

Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their technical equivalents, the present invention also intends to include these modifications and variations.

Claims (10)

1. a method for matching dialing name, is characterized in that, comprising:

Receive multiple numeric string and separator that user inputs through dial at dialing interface, described separator is between described multiple numeric string, described multiple numeric string that described separator separates is determined according to by the alphabetical substring comprising its initial in the phonetic of contact person's surname of searching or name correspondence or English alphabet string respectively, has at least one and comprise the numeric string that digital number is greater than 1 in described multiple numeric string;

The described multiple numeric string separated by described separator is converted to respectively corresponding alphabetical substring;

According to the initial ordering rule preset, the letter in the alphabetical substring after conversion is sorted, obtain the alphabetical substring group after sorting;

By each alphabetical substring in described alphabetical substring group with store in contact name list corresponding with each name of contact person sort according to described default initial ordering rule after the surname of this contact person and phonetic corresponding to name or English alphabet string mate, determine the name of contact person of coupling.

2. the method for claim 1, is characterized in that, described separator is other symbols on dial except numeral.

3. method as claimed in claim 2, it is characterized in that, described separator is at least one.

4. method as claimed in claim 3, it is characterized in that, described default initial ordering rule is:

Initial ascending sort; Or initial descending sort.

5. method as claimed in claim 4, it is characterized in that, described by each alphabetical substring in described alphabetical substring group with store in contact name list corresponding with each name of contact person sort according to described default initial ordering rule after the surname of this contact person and phonetic corresponding to name or English alphabet string mate, determine the name of contact person of coupling, specifically comprise:

Obtain the first letter substring in described alphabetical substring group, in the surname of the described contact person stored in described contact name list and the phonetic of name correspondence or English alphabet string, determine the phonetic that comprises described first letter substring or name of contact person set corresponding to English alphabet string;

Obtain the next one letter substring in described alphabetical substring group, and in the name of contact person set that alphabetical substring is corresponding, determine the phonetic that comprises the described alphabetical substring that this obtains in the surname of contact person and the phonetic of name correspondence or English alphabet string or name of contact person set corresponding to English alphabet string further thereon;

By the name of contact person in name of contact person set corresponding to the phonetic or English alphabet string that comprise the last letter substring, be defined as the name of contact person mated.

6. the method as described in any one of claim 1 to 5, it is characterized in that, also storing the telephone number corresponding with each name of contact person in described contact name list, when determining the name of contact person of coupling, also determining the telephone number corresponding with the name of contact person of described coupling.

7. a terminal, is characterized in that, comprising:

Receiver module, for receiving the multiple numeric string and separator that user inputs through dial at dialing interface, described separator is between described multiple numeric string, described multiple numeric string that described separator separates is determined according to by the alphabetical substring comprising its initial in the phonetic of contact person's surname of searching or name correspondence or English alphabet string respectively, has at least one and comprise the numeric string that digital number is greater than 1 in described multiple numeric string;

Modular converter, for being converted to corresponding alphabetical substring respectively by the described multiple numeric string separated by described separator;

Order module, for sorting to the letter in the alphabetical substring after conversion according to the initial ordering rule preset, obtains the alphabetical substring group after sorting;

Memory module, for storing contact name, and corresponding with each name of contact person sort according to described default initial ordering rule after the surname of this contact person and phonetic corresponding to name or English alphabet string;

Matching module, for by each alphabetical substring in described alphabetical substring group with store in described memory module corresponding with each name of contact person sort according to described default initial ordering rule after the surname of this contact person and phonetic corresponding to name or English alphabet string mate, determine the name of contact person of coupling.

8. terminal as claimed in claim 7, it is characterized in that, described receiver module comprises:

Receive submodule, for receiving the multiple numeric string and separator that user inputs through dial at dialing interface, described separator is between described multiple numeric string;

Separator determination submodule, for determining according to by the alphabetical substring comprising its initial in the phonetic of contact person's surname of searching or name correspondence or English alphabet string described multiple numeric string that described separator separates respectively;

Output sub-module, exports to described modular converter for the described multiple numeric string separated by described separator.

9. terminal as claimed in claim 7, it is characterized in that, described order module comprises:

Ascending order submodule, sorts to the alphabetical substring after described conversion for the ascending order according to initial; And/or

Descending submodule, sorts to the alphabetical substring after described conversion for the descending according to initial.

10. terminal as claimed in claim 8, it is characterized in that, described matching module comprises:

First matched sub-block, for obtaining the first letter substring in described alphabetical substring group, in the surname of described contact person stored and the phonetic of name correspondence or English alphabet string, determine the phonetic that comprises described first letter substring or name of contact person set corresponding to English alphabet string;

Second matched sub-block, for obtaining the next one letter substring in described alphabetical substring group, in the name of contact person set that alphabetical substring is corresponding, determine the phonetic that comprises the described alphabetical substring that this obtains in the surname of contact person and the phonetic of name correspondence or English alphabet string or name of contact person set corresponding to English alphabet string further thereon;

Determine submodule, for the name of contact person in the phonetic of the last letter substring that will comprise in described alphabetical substring group or name of contact person set corresponding to English alphabet string, be defined as the name of contact person mated.