11. The method of claim 7 , further comprising: determining a minimum weight of each replacement word; wherein: determining the total edit distance is further based on the minimum weight of each replacement word; and the total edit distances is calculated as W Total =W I +W D +W C , wherein W Total denotes the total edit distance, W I denotes the minimum weight of the inserted word with respect to the segmented words in the query string, W D denotes the minimum weight of the deleted word with respect to segmented words in one of the plurality of target strings, and W C denotes the minimum weight of the replacement word with respect to the segmented words in the query string or the target string.
11. The method of claim 7 , further comprising: determining a minimum weight of each replacement word; wherein: determining the total edit distance is further based on the minimum weight of each replacement word; and the total edit distances is calculated as W Total =W I +W D +W C , wherein W Total denotes the total edit distance, W I denotes the minimum weight of the inserted word with respect to the segmented words in the query string, W D denotes the minimum weight of the deleted word with respect to segmented words in one of the plurality of target strings, and W C denotes the minimum weight of the replacement word with respect to the segmented words in the query string or the target string. 12. The method of claim 11 , wherein determining the minimum weight of the each replacement word includes setting the minimum weight of the edit distance of the replacement word to a preset fixed value.