Pastable version of Williams Words

<pre class='prettyprint' language='python'>import sys

#input into this structure
words = {}
#strings generated go here
gen = []
#input word
word = &quot;&quot;
#final output
final = []

#first arg = word to parse, second arg = wordlist name, optional, third arg = (generated word) minimum length, optional
arglength = len(sys.argv)
if arglength &gt; 1:
    word = sys.argv[1]
else:
    print &quot;Please specify an input file&quot;
    quit()
if arglength &gt; 2:
    list = sys.argv[2]
else:
    print &quot;Using default wordlist.txt&quot;
    list = &quot;wordlist.txt&quot;
if arglength &gt; 3:
    cutoff = int(sys.argv[3])
else:
    print &quot;Using default cutoff of 1 letter&quot;
    cutoff = 1

#create output file based on the word we're generating
outFile = &quot;output-&quot; + word + &quot;.txt&quot;
out = open(outFile, 'w')
#create input file 
f = open(list,'r')

#file is one word per line, strip out the endline character, and throw in a dictionary
for line in f:
    line = line.strip()
    if len(line) &gt; cutoff:
        words[line] = 1

#recurse calculates all the substrings forward, is exponential
#input: current string, base string
#example: spray =&gt; recurse(&quot;s&quot;,&quot;pray&quot;), recurse(&quot;&quot;,&quot;pray&quot;)
def recurse(current, string):
    if string == &quot;&quot;:
        return
    gen.append(current)
    gen.append(str(current + string[:1]))
    recurse(current, string[1:])
    recurse(str(current + string[:1]), string[1:])

#check the generated strings for words
#input: string list, word list
def checkOverlap(gen, words):
    for item in gen:
    #these are just strings, so lets check if they're words
        if item in words:
            #ignoring duplicates as we go
            if item not in final:
                final.append(item)
            
           
#start recursion on the input word           
recurse(&quot;&quot;, word)
#given the generated strings, find the words
checkOverlap(gen, words)
#sort the output
final.sort()
#write the output
for item in final:
    out.write(item)
    out.write('\n')
print &quot;Output written to &quot; + outFile</pre>
<a href="http://www.refactormycode.com/codes/627-williams-words" style="color:#fff" title="As seen on RefactorMyCode.com"><img alt="Small_logo" src="http://www.refactormycode.com/images/small_logo.gif" style="border:0" /></a>

Refactor :my => 'code'

Recent

Popular

Pastable version of Williams Words