wu :: forums - wildcard searching in dictionary

wu :: forums « wu :: forums - wildcard searching in dictionary » Welcome, Guest. Please Login or Register. May 18^th, 2024, 10:01am
RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

   wu :: forums
   riddles
   cs (Moderators: william wu, Grimbal, Eigenray, SMQ, towr, ThudnBlunder, Icarus)
   wildcard searching in dictionary

« Previous topic | Next topic »

Pages: 1

Notify of replies

Send Topic

Author

Topic: wildcard searching in dictionary (Read 436 times)

cuckoo
Junior Member

Gender:

Posts: 57

wildcard searching in dictionary
« on: Sep 4^th, 2007, 2:41am »

Quote

Modify

I am doing research on string processing and come up the following problem:

D is fixed dictionary of words, you can preprocessing it to build some data structure as you like.
Now in the query phase, you are given a wildcard pattern, and you are asked to return all words in D that match with the pattern.

For example, if the wildcard pattern is "h**o", then you must return all words in D begin with 'h' and end with 'o'. "hello" is such a candidate.

Generally, you should build "index" on dictionary, not on the query pattern, since the latter changing from time to time.

Looking forward an elegant solution! Grin

« Last Edit: Sep 4^th, 2007, 2:45am by cuckoo »

IP Logged

sk
Newbie

Posts: 45

Re: wildcard searching in dictionary
« Reply #1 on: Sep 4^th, 2007, 8:16am »