1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74

import sys

#input into this structure
words = {}
#strings generated go here
gen = []
#input word
word = ""
#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 > 1:
    word = sys.argv[1]
else:
    print "Please specify an input file"
    quit()
if arglength > 2:
    list = sys.argv[2]
else:
    print "Using default wordlist.txt"
    list = "wordlist.txt"
if arglength > 3:
    cutoff = int(sys.argv[3])
else:
    print "Using default cutoff of 1 letter"
    cutoff = 1

#create output file based on the word we're generating
outFile = "output-" + word + ".txt"
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) > cutoff:
        words[line] = 1

#recurse calculates all the substrings forward, is exponential
#input: current string, base string
#example: spray => recurse("s","pray"), recurse("","pray")
def recurse(current, string):
    if string == "":
        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("", 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 "Output written to " + outFile