How to generate all permutations of a string?

[Girish Sahani]

Hi guys,
  I want to generate all permutations of a string. I've managed to
generate all cyclic permutations. Please help :)

def permute(string):
    l= []
    l.append(string)
    string1 = ''
    for i in range(0,len(string)-1,1):
        string1 = string[1:len(string)] + string[:1]
        l.append(string1)
        string = string1
    return l

-- 
http://mail.python.org/mailman/listinfo/python-list