Description: Set the set S consists of several words (in English), with the given string K, and K to find the best match results in S. The results define the best match for: longest string and K have a common prefix. Example: S = {abc, bdef, zhen, zhao, abdd}, K1 = zhao, K2 = abdf, K3 = cheng, K1 is the best match and the result is zhao, and K2 is the best match abdd, and K3 most result of the matching is ε (the empty string).
To Search:
File list (Check if you may need any files):
3.cpp
Download