name matching algorithm
Posted on 2002-07-10
Does anyone know about the matching algorithm which can handle this situation:
for example..we saecrh for "smi" (surname)
and when we type "smi" and press enter, the program looks into the datfile (surname.dat) and returns
the list which begined with "smi***" or in between ***smi*** or end uped with "***smi"
or we type "smith"
the matching algorithm generates the list of matches as following:
or type "will"
if this algorithm doesn't exist , could anyone implement the simple code which overcome this problem above