How to generate all permutations of a string?

[bayerj]

Mind, that Lawrence's solution may contain doubles:

>>> [ i for i in permute("aa") ]
[('a', 'a'), ('a', 'a')]

If you don't want this, use sets.