aboutsummaryrefslogtreecommitdiff
path: root/challenge-005/zapwai/python/ch-1.py
blob: f9e2325e661fc6f698b23034e5d159d5199704ca (plain)
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
import sys
def a(word):
    A = []
    if len(word) == 1:
        A.append(word)
        return A
    letters = list(word)
    for i in range(len(word)):
        leftover = ""
        for j in range(len(word)):
            if i == j:
                continue
            else:
                leftover += letters[j]
                new_words = a(leftover)
        for w in new_words:
            new_word = letters[i] + w
            A.append(new_word)
    return A
args = sys.argv[1:]
for word in args:
    words = set(a(word.lower()))
    fn = "/usr/share/dict/words"
    with open(fn, "r") as file:
        lines = file.readlines()
    file.close()
    for i in range(len(lines)):
        lines[i] = lines[i].lower().rstrip("\n")
    output = []
    for w in words:
        if w in lines:
            output.append(w)
    for out in output:
        print(out)