wordscape/main.py

#!/usr/bin/python
import re
import itertools
from spellchecker import SpellChecker
SPELL= SpellChecker()
def canidates(letters, min=2, max=5):
    pos = []
    for length in range(min, max+1):
        for comb in itertools.combinations(letters, length):
            for perm in itertools.permutations(comb):
                word = ''.join(perm)
                pos.append(word)
    return SPELL.known(pos)

def filter_pos(pos, regex):
    pat = re.compile(regex)
    return list(filter(pat.match,pos))

while True:
    letters = input('Enter letters: ')
    pos = canidates(letters)
    inp = None
    while inp not in (":quit:",":new:"):
        if inp is not None:
            for word in filter_pos(pos, inp):
                print(word)
        prompt = "Enter pattern, ':new:' for new letters, or ':quit:' to exit: "
        inp = input(prompt)
    if inp == ":quit:":
        break