anagram.py

# -*- coding: utf-8 -*-

from itertools import permutations

words = [
    'abel',
    'able',
    'appel',
    'apple',
    'bale',
    'beal',
    'heros',
    'horse',
    'shore',
    'wrought',
    'yuan',
    'ziff',
    'zillion',
]


def anagram(word):
    print word
    for word in set([
        ''.join(w) for w in permutations(word, len(word))
    ]):
        if word in words:
            print '    ', word

anagram('able')
anagram('apple')
anagram('fifz')
anagram('horse')
anagram('nauy')
anagram('noilliz')
anagram('roughtw')