Question

Hi all,
I'm working on PS5_Ghost at the moment. I'm up to testing whether the word fragment is part of a valid word (ie "PEAF" is valid because it makes "PEAFOWL").
How did other people deal with this problem?

Answer 1

See:
http://stackoverflow.com/questions/6722985/fastest-way-in-python-to-find-a-startswith-substring-in-a-long-sorted-list-of-s

Answer 2

I'm working on the same. I just put "if string_word in test_word:"

I thought I would have to put something like

index = len(string_word)

if string_word in test_word[:index]:

but it appears to be uneccessary.

Mind I haven't finished this yet either.

Answer 3

Hmmm... I just found that the above comment finds es in 'finest'. perhaps the second way is better.

Answer 4

here is how i did it
def ghostCheck(word,wordlist):
for i in range (0,len(wordlist)):
if word in (wordlist[i])[0:len(word)]:
return True
return False