| 摘要 |
A search processing method and apparatus. The method comprises: generating, according to a received retrieval character string, a number of candidate character strings having a predetermined edit distance from the retrieval character string (101); respectively searching for the candidate character strings using a trie tree of a candidate lexicon (102); and if a candidate character string is found, providing to a user the candidate character string as a recommended retrieval character string (103). In the method, a controllable number of candidate character strings are generated according to a preset edit distance, so that the calculation amount of the algorithm is constant and does not increase with the increase of the number of character strings in a candidate lexicon; moreover, edit distances between the generated candidate character strings and the character strings in the candidate lexicon do not need to be calculated one by one; instead, the candidate character strings are further screened using a trie tree having a high search speed to obtain a recommended retrieval character string, so that the search processing speed is increased. |
