def getSubanagrams (alpha):
'''
Takes a valid alphagram. Returns a list with all alphagrams that make
valid words which are a valid subset of the alphagram
'''
d = dawg.CompletionDAWG().load('alpha.dawg')
result = [ ]
for x in powerset(alpha):
if x in d and x not in result:
result.append(x)
return result
def getValidBlanagrams (alpha) :
# Takes an alphagram. Returns a list with all alphagrams that make
# valid words with the input plus a blank
alphaDawg = dawg.CompletionDAWG().load('alpha.dawg')
result = []
for char in string.uppercase:
x = u''.join(sorted(alpha + char))
if x in alphaDawg:
result.append(x)
return result
def test_empty_dawg(self):
d = dawg_python.CompletionDAWG().load(
data_path('small', 'completion-empty.dawg'))
assert d.keys() == []
def dawg(self):
return dawg_python.CompletionDAWG().load(
data_path('small', 'completion.dawg'))