Question

PS 5, p6 [ghost()]:

I am having trouble figuring out how to test if the word fragment can be a word, or if it is just jibberish. Testing if it is a word is simple ('if wordFrag in wordlist...), but testing if a fragment is potentially in wordlist is escaping me. Any direction would be much appreciated.

Answer 1

You have to manually go through each word in the word list. Then for each one, ask if it starts with the fragment. You might find the string.startswith() method useful.

Answer 2

Thanks, totally fixed it: http://codepad.org/CcBPoKcf if anyone wants to check out the code. I'm sure there is a better approach, but it works!

Answer 3

binary search for fragment:
http://dpaste.com/hold/634472/

Answer 4

Ah yes. Of course!