chuanconggao

def anagrams(s):
    return [s] if len(s) == 0 else [
        w[:pos] + s[:1] + w[pos:]
        for w in anagrams(s[1:])
        for pos in range(len(w) + 1)
    ]

anagrams("abc")
# returns ['abc', 'bac', 'bca', 'acb', 'cab', 'cba']